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BACKGROUND 


As  a  result  of  increased  terrorist  activity  and  the  volatile  nature  of  many  third 
world  countries,  greater  emphasis  has  been  placed  on  enhancing  the  mobility  and 
responsiveness  of  our  naval  and  military  forces.  Our  ability  to  quickly  respond 
with  a  massive  show  of  force  or  conduct  effective  air,  sea  or  land  attacks  on  short 
notice  are  key  elements  in  maintaining  our  military  superiority. 

One  of  the  most  mobile  and  powerful  forces  available  in  response  to  the  need 
for  protecting  United  States  interests  and  citizens  abroad  is  the  Aircraft  Carrier 
Battle  Group  (CVBG).  The  CVBG,  which  usually  consists  of  an  aircraft  carrier, 
several  combat  warships  of  various  types  (CG,  DD,  DDG,  FF,  FFG)  and  other 
support  vessels  (AOE),  has  the  advantage  of  having  its  own  air  force  available 
100%  of  the  time.  When  a  CVBG  is  prepositioned  (forward-deployed),  it  is 
possible  to  project  an  airborne  military  force  necessary  to  respond  within  hours 
or  at  most  a  few  days  to  most  crises.  Furthermore,  a  CVBG  combined  with  an 
amphibious  assault  group  results  in  a  combat  force  capable  of  handling 
operations  involving  air,  sea  and  land  forces. 

If  a  CVBG  is  not  forward  deployed  then  it  must  generally  conduct  an 
extensive  transit  prior  to  being  within  strike  range  of  a  selected  target. 
Consequently  a  conflict  now  arises  between  the  need  for  self-protection  and  the 
requirement  to  arrive  within  strike  range  at  the  specified  time.  During  transit  the 
CVBG  must  consider  how  best  to  defend  itself  against  air,  surface  and  subsurface 
threats  which  it  may  encounter  enroute  to  the  target  area.  Since  use  of  CVBG  air 
assets  for  self-defense  purposes  will  encumber  the  battle  group's  scheduled 
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arrival  onstation,  the  CVBG  commander  must  carefully  analyze  the  interaction 
between  the  defensive  requirements  and  the  transit  requirements. 

The  interaction  between  the  defensive  requirements  and  the  transit  time 
constraints  is  directly  related  to  the  depth  of  air  defense  desired  (number  of 
aircraft  needed),  time  of  aircraft  launch  and  recovery  (day  or  night;  type  of  launch 
and  recovery),  available  aircraft  (maximum  number  which  can  be  launched). 
Position  of  Intended  Movement  (PIM:  where  and  when),  and  weather  conditions 
(wind,  visibility,  cloud  ceiling,  sea  state).  Of  these  interactions,  weather  is  the 
most  critical  factor  affecting  the  battle  group  progress  along  its  PIM  while 
simultaneously  conducting  flight  operations. 

Specifically,  wind  direction  and  speed  may  require  the  CV  to  turn  in  order  to 
obtain  the  required  wind  conditions  across  the  deck  for  a  successful  launch  and 
recovery  of  aircraft.  If  the  origin  of  the  wind  is  from  a  direction  which  is  the 
reciprocal  of  the  CVBG's  PIM,  then  the  only  influence  is  a  change  in  the  CV's 
speed.  But,  if  the  wind  originates  in  any  other  direction  (which  is  usually  the 
case),  then  the  CV  will  be  required  to  deviate  from  PIM  thereby  increasing  the 
actual  distance  that  must  be  traveled  in  order  to  arrive  at  the  assigned  destination. 
The  length  of  deviation  from  PIM  will  be  dictated  by  the  time  required  to  launch 
and  recover  aircraft  during  a  given  flight  cycle.  Total  flight  cycle  launch  and 
recovery  time  is  affected  by  the  number  of  aircraft  to  be  launched  for  the  present 
cycle,  the  number  of  aircraft  to  recover  from  previous  cycles,  the  time  of  the  day, 
and  weather  considerations  such  as  sea  state  and  visibility.  The  minimum 
number  of  aircraft  to  launch  is  a  function  of  the  defensive  posture  desired.  Time 
of  day  is  significant  in  that  night  launches  and  recoveries  usually  require  more 
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time  than  daytime  operations.  An  increase  in  sea  state  or  reduction  in  visibility 
will  also  increase  launch  and  recovery  times. 

The  objective  of  the  battle  group  commander  is  to  find  the  appropriate  level 
of  air  operations  which  will  meet  the  CVBG  defensive  posture  while  allowing  the 
CVBG  to  arrive  as  scheduled.  Presently  all  computations  for  determining  an 
optimal  mix  level  of  air  operations  are  accomplished  manually.  Although  quite 
simple,  these  computations  can  be  very  cumbersome.  To  obtain  a  manual 
solution  the  CVBG  commander  first  determines  the  defensive  requirements  with 
respect  to  aircraft  launches;  then,  based  upon  the  weather  for  each  cycle,  the 
CVBG  dead  reckoned  track  is  manually  computed  for  the  flight  operations 
period.  The  result  is  an  Estimated  Position  (EP)  of  the  CVBG  at  the  end  of  flight 
operations  which  may  be  behind,  ahead  or  on  the  PIM.  If  the  EP  is  significantly 
behind  the  intended  position,  it  is  deemed  infeasible  and  the  battle  group 
commander  must  modify  either  the  desired  defensive  capability  or  the  proposed 
mission  time  constraints  in  an  attempt  to  obtain  a  feasible  solution.  If  the  EP  is 
significantly  ahead  of  the  PIM,  the  commander  can  either  accept  the  resulting 
schedule  as  feasible,  but  not  optimal,  or  determine  that  the  solution  is  infeasible 
and  attempt  to  obtain  an  optimal  solution.  If  the  estimated  position  is  exactly  on 
PIM,  then  the  optimal  feasible  solution  has  been  obtained.  It  should  be  obvious  at 
this  point  that  much  time  may  be  wasted  in  attempting  to  obtain  a  feasible 
solution,  which  may  not  necessarily  be  the  optimal  solution.  As  long  as  more 
sorties  can  be  launched  and  the  time  constraint  not  violated,  then  there  is  a  better 
solution  which  should  increase  defensive  posture.  Thus,  there  must  exist  a 
combination  of  aircraft  sorties  of  different  lengths  (single  cycle,  double  cycle, 
etc.),  based  upon  requirements  (posture,  weather  time,  PIM),  that  can  be  launched 
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and  recovered  which  would  maximize  the  number  of  sorties  and  still  allow  the 
CVBG  to  meet  its  transit  constraint.  This  desire  to  have  the  maximum  number  of 
sorties  while  meeting  certain  constraints  leads  to  employing  a  mathematical 
modeling  approach  for  the  battle  group  commander  to  solve  his  dilemma. 

Specifically,  a  mathematical  model  using  integer  linear  programming  can  be 
designed  which  will  provide  the  battle  group  commander  with  a  close 
approximation  to  the  optimal  solution  while  meeting  transit  constraint  and 
tasking  requirements.  An  approximation  to  the  model  is  provided  instead  of  the 
exact  optimal  solution  because  of  the  necessity  to  use  a  desktop  computer  and  the 
drawbacks  provided  in  the  next  paragraph.  Maximization  of  the  number  of 

sorties  flown  during  flight  operations  is  subject  to  the  following  constraints: 

•  A  minimum  defensive  posture  is  obtained. 

•  A  minimum  distance  along  PIM  is  traveled. 

•  A  maximum  distance  along  PIM  is  not  exceeded. 

•  Sorties  do  not  exceed  the  number  of  aircraft: 

available  for  each  cycle, 
available  overall. 

•  A  minimum  number  of  flight  hours  is  flown  by  each  type  of  aircraft. 

•  The  time  to  launch,  recover  and  re-spot  aircraft  does  not  exceed  the  cycle 
time  allotted. 

•  Nonnegative  sorties. 

Three  major  drawbacks  of  the  model  are:  (1)  it  produces  results  which  are 
only  as  accurate  as  the  data  that  is  input  (weather,  ship  movement);  (2)  it  does  not 
include  any  operations  that  may  deviate  from  the  pre-planned  flight  data 
(emergencies);  (3)  and  in  order  to  maintain  linearity  in  the  model,  initial 
approximations  have  to  be  made  as  to  the  expected  number  of  degrees  and  the 
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associated  time  to  turn  into  the  wind  for  each  cycle,  causing  position  data  and 
sortie  numbers  not  to  be  exact. 

The  actual  model  is  logically  divided  into  three  phases.  The  first  phase  will 
involve  the  input  of  parameters  required  to  compute  actual  numbers  for  the 
constraints  in  the  linear  programming  problem.  Inputs  such  as  PIM,  weather, 
minimum  required  sorties,  flight  operations/cycle  scheduling  and  available 
aircraft  will  provide  the  coefficients  for  the  decision  variables  in  both  the 
objective  function  and  the  constraint  functions.  Phase  1  is  accomplished  using  a 
data  input/flight  analyzer  program  known  as  the  Carrier  Optimization  Launch 
Program  (COLP).  The  second  phase  is  execution  of  the  model  using  the  data 
input  during  phase  1. 

Phase  3  restructures  the  output  from  the  previous  phase  and  produces  a 
recommended  flight  plan  for  flight  operations  along  the  estimated  track  for  the 
CVBG.  The  generated  flight  plan  provides  a  schedule  of  sorties  providing  the 
greatest  number  of  flights  (best  defensive  posture)  while  allowing  the  CVBG  to  be 
on  PIM  for  the  start  of  the  next  flight  operations  period  or  at  its  assigned  station 
location  on  time.  The  estimated  track  which  the  model  generates  also  provides  an 
EP  for  the  CV  at  the  end  of  each  flight  cycle  as  well  as  an  EP  for  the  start  of  the 
next  flight  operations  period  or  assigned  rendezvous  time  (Figure  1). 

If  an  optimal  feasible  solution  cannot  be  found  to  the  problem,  then  the  battle 

group  commander  should  attempt  one  or  more  of  the  following  if  possible; 

•  reduce  the  number  of  required  sorties  (decrease  defense  posture); 

•  decrease  the  length  of  the  flight  operations  period; 

•  shorten  the  distance  to  the  onstation  location; 

•  revise/adjust  PIM; 

•  increase  CV  sprint  velocity  between  launch  cycles; 
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•  increase  sprint  velocity  when  not  in  flight  operations; 

•  consider  remaining  on  PIM  heading  with  an  increased  velocity  if  wind 
originates  from  behind  the  carrier  and  is  light. 

Changes  to  a  single  parameter  or  a  combination  of  the  parameters  listed  above 

may  result  in  an  optimal  or  at  least  acceptable  solution  to  the  problem. 


Figure  1.  Carrier  Optimization  Launch  Program  (COLP) 


If,  after  adjusting  combinations  of  various  parameters,  an  optimal  or  near-optimal 
solution  cannot  be  attained  then  the  entire  tactical  plan  must  be  re-evaluated.  The 
results  of  this  model  provide  the  battle  group  commander,  or  other  user,  with  a 
means  of  evaluating  the  CVBG  tactical  plans.  The  model  looks  at  the  overall 


6 


combination  of  time  constraints  and  defensive  requirements,  and  by  providing  an 
optimal  or  near-optimal  flight  plan  substantially  reduces  the  probability  of 
canceling  flight  operations,  as  is  frequently  the  case,  in  order  to  arrive  onstation  as 
directed.  As  a  tactical  decision  aid  it  provides  the  user  with  an  approximation  to 
the  maximum  number  of  aircraft  that  can  be  launched.  In  reality,  a  scheduler  will 
generally  not  attempt  to  fly  the  determined  maximum  number  of  sorties,  but  will, 
instead,  schedule  the  daily  flight  operations  to  be  within  the  maximum  limits 
allowing  successful  PIM  transit. 
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II.  THE  MODEL 


The  purpose  of  the  model  is  to  determine  the  appropriate  mix  of  tactical 
aircraft,  of  differing  flight  durations,  to  launch  during  each  cycle,  in  order  to 
maximize  the  number  of  tactical  aircraft  sorties  conducted  (during  a  given  flight 
period)  in  support  of  carrier  battle  group  defense  while  simultaneously  allowing 
the  CVBG  to  meet  its  transit  requirements.  The  stated  objective  along  with 
associated  restrictions  fall  into  a  category  of  well  defined  problems  which  are 
usually  solved  by  an  optimization  model  using  either  linear  or  nonlinear 
programming.  The  objective,  in  this  particular  problem,  is  to  maximize  the 
number  of  sorties  subject  to  the  following  constraints:  available  aircraft,  transit 
requirements,  tactical  and  logistic  requirements,  available  time  and  flight  hour 
requirements,  and  carrier  air  group  restrictions. 

The  optimization  model  used  by  the  Carrier  Optimization  Launch 
Algorithm  (COLA)  is  a  relaxed  mixed  integer  linear  programming  model.  It  uses 
problem  variables  and  constraints  which  are  prepared  by  the  COLP  and 
formatted  for  solution  by  the  General  Algebraic  Modeling  System  (GAMS).  A 
relaxed  mixed  integer  linear  programming  model  was  selected  for  two  reasons. 
Linear  programming  was  chosen  over  nonlinear  programming  since  the  objective 
function  and  all  but  two  of  the  constraints  are  naturally  linear.  The  two 
constraints  which  are,  in  reality  nonlinear  can  be  approximated  very  closely  with 
linear  functions.  Integer  programming  is  the  preferred  method  of  linear 
programming  to  use  since  the  desired  solution  is  the  number  of  sorties  (an  integer 
quantity)  to  fly  during  a  flight  operations  period.  Since  COLA  is  designed  for 
operational  use  by  either  ship's  company  or  embarked  staff,  mainframe  computer 
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systems  will  not  be  available;  therefore  the  generation  time  for  a  proposed  flight 
plan  by  a  typical  computer  used  aboard  ship  must  be  of  a  tolerable  duration. 
Since  COLA  is  primarily  intended  to  be  used  as  a  decision  aid,  (i.e.  an  exact 
solution  is  not  required),  a  tolerable  solution  can  be  achieved  by  using  a  relaxed 
mixed  integer  programming  method. 

Furthermore,  since  approximate  solutions  are  permissible,  violation  of  the 
original  constraints  may  be  allowed  by  using  elastic  variables  to  soften  the 
constraint  equations.  An  elastic  variable  is  a  nonnegative  variable  which  is  added 
to  all  "greater  than"  constraints  and  subtracted  from  all  "less  than"  constraints  and 
has  a  high  associated  penalty  coefficient  in  the  objective  function.  Although  the 
use  of  an  elastic  constraint  will  reduce  the  optimal  value  of  the  objective  function, 
it  will  allow  the  model  to  have  a  feasible  solution. 

There  are  two  constraints  to  which  elastic  variables  are  not  permissible, 
specifically  the  total  aircraft  available  and  cycle  period  length.  This  is  necessary 
since  aircraft  assignment  to  sorties  can  only  be  accomplished  with  the  aircraft 
actually  on  board  the  carrier  and  use  of  an  elastic  variable  would  imply  that  an 
unlimited  number  of  aircraft  are  available.  Furthermore,  there  must  be  strict 
compliance  with  the  cycle  period  length  during  fixed  cycle  operations. 

The  model  to  maximize  sorties  is  subject  to: 

•  Minimum  required  aircraft  airborne 

•  Maximum  sorties  of  aircraft  type  allowed 

•  Maximum  sorties  per  cycle 

•  Maximum  aircraft  available 

•  Minimum  flight  hours  per  aircraft 

•  Cycle  time  limits 

•  Minimum  distance  traveled  along  PIM 

•  Maximum  distance  traveled  along  PIM 
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Maximum  acceptable  delay  per  cycle  (optional) 


A.  VARIABLES 

1.  Decision  Variables 

Xi,j.k  The  number  of  aircraft  of  type  j  to  launch  at  the  start  of 
cycle  i  for  a  length  of  k  cycles. 

i  =  1,  2, scheduled  cycles  +  1. 

;•  =  1  F-14 

2  F/A-li 

3  A-6 

4  EA-6 

5  E-2 

6  S-3 

7  ES-3 

8  KA-6  (TKR) 

9  COD 

Launch  and  recovery  times  for  all  aircraft  types  are  considered;  however, 
the  model  does  not  attempt  to  maximize  sorties  of  the  tanker  or  COD 
since  they  are  primarily  transient  requirements. 

Helicopters  were  not  included  in  this  model  since  they  do  not  influence 
overall  launch  and  recovery  times  during  a  cycle. 

The  number  of  decision  variables  could  have  been  reduced  by  a  factor  of 
7  if  the  type  of  aircraft  were  not  considered.  This  would  not  allow  the 
model  to  determine  if  the  distance  traveled  along  PIM  could  be 
increased  by  the  selection  of  a  longer  sortie  vice  multiple  shorter  sorties 
to  meet  the  aircraft  requirements. 

k  =  -1  nonoriginating  recovery 

0  yo-yo  launch  (laimches  and  recovers  in  same  cycle) 

1  single  cycle  sortie 

2  double  cycle  sortie 

3  triple  cycle  sortie 

4  nonreturning  launch 

If  A:  =  -1, 0,  or  4  the  sortie  will  be  considered  a  scheduled  transient  sortie  and 
will  not  be  considered  an  option  for  the  decision  variable.  Otherwise  the  sortie  is 
to  be  considered  part  of  the  decision  process. 


Note  1: 

Note  2: 

Note  3: 
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Since  some  aircraft  types  sortie  lengths  and  launch  cycle  combinations  are  not 
practical,  the  decision  variable  for  that  combination  automatically  defaults  to  0. 

2.  Soft  constraint  variables 

These  are  variables  which  are  incorporated  into  each  of  the  constraints  to 
allow  the  user  to  soften  the  effect  of  the  constraints.  In  the  objective  function  they 
will  have  a  coefficient  with  a  substantial  negative  value  which  will  prevent  their 
use  if  they  are  not  necessary. 

Sli,j  -  variable  associated  with  softening  the  minimum  airborne  aircraft 
constraint. 

52, j  -  variable  associated  with  softening  the  maximum  number  of  aircraft 

of  type  j  allowed  to  fly  in  cycle  i. 

53,  -  variable  associated  with  softening  the  maximum  number  of  sorties 

per  cycle. 

S4y  -  variable  associated  with  softening  the  minimum  flight  hour 
requirement. 

55  -  variable  associated  with  softening  the  maximum  distance  required 

to  travel  on  the  PIM. 

56  -  variable  associated  with  softening  the  minimum  distance  required 

to  travel  on  the  PIM. 

57,  -  variable  associated  with  softening  the  optional  cycle  delay 

constraint. 

3.  Coefficients 

-  The  minimum  number  of  aircraft  type  j  required  to  meet  a 
scheduled  tactical  or  logistic  requirement  launching  at  cycle  i 
for  a  length  of  k  cycles. 

OR^j  -  The  number  of  aircraft  type  j  required  airborne  during  cycle  i 
to  meet  generic  or  other  tasking  requirements. 
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ARi,j 


ACi,j 


LCi 

LTi 

RTi 

LGi 


RSi 

n 

TOi 

DELTA 

A 

B 


Fi 


The  number  of  aircraft  type  j  required  airborne  during  cycle  i. 
This  airborne  requirement  meets  specified  fixed  requirements 
plus  additional  generic  tasking. 


3  3 

“  L  +  FRf.  2,j,3  +  OR,  y 


k-l 


jfc-2 


The  number  of  aircraft  type  /  available  for  each  cycle  i.  This 
will  incorporate  an  exponential  decrease  in  the  number  of 
aircraft  available  at  cycle  1  to  account  for  maintenance 
downing  effects. 

The  length  of  cycle  i. 

The  average  time  to  launch  an  aircraft  in  cycle  i.  LTj  is  a 
function  of  sea  state,  wind,  ceiling  and  visibility. 

The  average  time  to  recover  an  aircraft  in  cycle  i.  RTi  is  a 
function  of  sea  state,  wind,  ceiling  and  accounted  for  in  this 
average  time. 

The  lag  time  between  launch  and  recovery  of  aircraft  in  cycle  i. 
This  could  be  positive  if  there  is  a  delay  between  the  last 
launch  and  first  recovery  or  negative  to  signify  an  overlap  in 
the  two  operations. 

LGi  =  Kq  +  Kii  number  of  launches;) 

The  average  respot/rearm  time  required  per  aircraft  for  each 
cycle. 

The  time  to  turn  into  the  wind  for  cycle  i. 

The  time  to  turn  back  to  PIM  after  the  launch  and  recovery  of 
aircraft  in  cycle  i. 

The  time  between  the  end  of  the  present  flight  operations 
period  and  the  start  of  the  next  flight  operations  period  or 
elapsed  time  to  arrive  at  the  next  rendezvous  point. 

The  maximum  distance  allowed  to  be  ahead  of  PIM  (for  entire 
transit). 

The  maximum  distance  allowed  to  be  behind  PIM  (for  entire 
transit). 

The  launch  and  recover  speed  per  minute  for  cycle  i. 
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Vs 

V, 


max 


min 


H} 

EXPDIST 

i 

EPSON 

Du 


Di.i 


D'2,i 

D3,i 

Du 


The  ordered  sprint  speed  per  minute  during  the  dash  between 
cycles. 

The  maximum  permissible  sprint  speed  per  minute  between 
flight  operations  periods. 

The  minimum  speed  per  minute  used  in  transit  by  the  CVBG. 
The  minimum  hours  required  flown  by  aircraft  type  . 

The  expected  speed  used  in  transit  by  the  CVBG. 


The  allowed  deviation  from  EXPDIST,  allowed  for  each  cycle. 

The  distance  traveled  during  cycle  i  relative  to  the  CV's  course 
from  the  CV  position  at  the  start  of  cycle  i  during  the  turn  into 
the  wind. 

The  distance  traveled  during  the  launch  and  recovery  phase  of 
cycle  i  relative  to  the  CV's  course  at  the  start  of  cycle  i.  D2,,  is 
dependent  upon  the  number  of  aircraft  launched  and 
recovered  during  cycle  i. 

D2  ,  =  D2^(launch/recovery  timej) 

A  known  multiple  of  the  time  to  launch  and  recover  aircraft 
during  cycle  i.  D  2,1  is  used  with  the  decision  variables  to 
obtain  the  distance  traveled  in  phase  2  of  cycle  /. 

The  distance  traveled  during  cycle  i  relative  to  the  CV's  course 
from  the  CV  position  at  the  start  of  cycle  i  during  the  CV's  turn 
to  intercept  a  position  on  the  PIM. 

The  distance  traveled  during  the  intercycle  sprint  phase  of 
cycle  i  relative  to  the  CV's  course  at  the  start  of  cycle  i.  Du  is 
dependent  upon  the  number  of  aircraft  launched  and 
recovered  during  cycle  1. 


Intercycle 

sprint 

time 


_  length 
~  of  cycle 


time  to 
-  turn  into- 
the  wind 


time  to 
turn  back 


time  to 
-  launch 
and  recover 


=  D'4,i  (intercycle  sprint  time) 
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D'4,c  -  A  known  multiple  of  the  intercycle  sprint  time  during  cycle /. 

D4  i  is  used  with  the  decision  variables  to  obtain  the  distance 
traveled  in  phase  4  of  cycle  i. 

Pi  -  The  correction  applied  to  the  sum  Dj  i,  +  D2,(  +  D3,,  +  D4  , 

(which  is  the  distance  the  CV  has  traveled  relative  to  the  CV's 
course  at  the  start  of  cycle  i)  to  determine  the  actual  distance 
traveled  relative  to  the  PIM  course. 

Pi  =  cos(PIM  course  -  CV  course) 

Pc+i  -  The  correction  applied  to  the  sum  Di  c+i  +  D2,c+i  +  D3,c+i  to 
determine  the  distance  traveled  relative  to  PIM  during  ^e  last 
recovery. 

Psprint  -  The  correction  applied  to  the  sprint  distance  after  flight 
operations  to  determine  the  distance  traveled  relative  to  PIM. 

PIM  -  The  actual  distance  to  travel  between  flight  operations  periods 
or  between  the  start  of  flight  operations  and  a  position  which 
must  be  met. 

$#  -  The  penalty  coefficient  associated  with  an  elastic  variable  S# 

not  equal  to  0.  The  larger  the  penalty,  the  less  likely  the 
constraint  will  be  softened. 

MSij  -  The  maximum  number  of  sorties  allowed  to  launch  of  aircraft 
type  /  during  cycle  i. 

TSj  -  The  maximum  number  of  all  aircraft  sorties  allowed  to  be 

launched  during  cycle  c. 

C  -  The  number  of  cycles  schedule  for  the  flight  operations 

period. 

3.  Constraint  Coefficient  Computations 

One  of  the  more  critical  constraints  in  the  formulation  of  the  LP  model  is 
the  distance  of  travel  along  PIM  that  the  CV  needs  to  accomplish  during  the  flight 
operations  period.  This  constraint  is  extremely  dependent  upon  initial  estimates 
of  the  decision  variables.  Since  the  objective  of  the  model  is  to  determine  the 
value  of  the  decision  variables  which  will  maximize  the  sorties  launched,  the 
values  of  the  coefficients  used  in  the  constraint  to  determine  the  distance  traveled 
relative  to  PIM  must  first  be  approximated  prior  to  execution  of  the  model. 
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The  coefficients  themselves  are  functions  of  the  turns  the  carrier  conducts 
when  turning  into  the  wind  and  back  to  intercept  PIM  and  are  approximated  by 
initially  executing  the  flight  analyzer  option  of  COLP  with  estimates  of  the 
number  of  aircraft  to  be  launched  and  recovered  during  each  of  the  flight 
operations  cycles.  The  estimates  are  found  by  determining  the  number  of  aircraft 
sorties  which  will  be  needed  to  meet  the  minimum  tactical  requirements.  The 
analyzer  will  then  track  the  CV  through  the  flight  operations  period  using  these 
inputs  to  establish  approximations  for  the  turning  angles  required  to  turn  into  the 
wind  for  a  favorable  launch  and  recovery  and  to  turn  back  to  the  PIM  track  after 
the  launch  and  recovery  cycle  has  been  completed. 

The  turning  angle  will  be  applied  to  a  transformation  algorithm  to 
provide  relative  PIM  movement  coefficients  for  a  linear  approximation  to  the 
distance  traveled  constraint.  This  transformation  algorithm  determines  the 
distance  relative  to  PIM  the  CV  will  travel  during  the  four  phases  of  each  launch 
and  recovery  cycle.  The  phases  are:  (1)  turn  into  the  wind;  (2)  launch  and 
recovery;  (3)  turn  back  to  a  course  to  intercept  PIM;  and  (4)  travel  along  intercept 
course.  The  distances  traveled  during  each  of  these  four  phases  are  relative  to  the 
direction  of  travel  at  the  beginning  of  the  cycle  prior  to  the  CV's  turn  into  the 
wind.  This  direction  is  the  intercept  course  of  phase  4  of  the  previous  cycle.  The 
distance  traveled  relative  to  PIM  is  obtained  by  multiplying  the  distance  traveled 
during  each  cycle  parallel  to  the  last  intercept  course  by  the  cosine  of  the  angular 
offset  between  the  actual  PIM  course  and  the  intercept  course.  Figure  2  shows  the 
four  phases  of  the  launch/recovery  cycle  and  the  distances  of  relative  travel  with 
respect  to  cycle  course  and  PIM  course. 
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To  find  the  distance  traveled  relative  to  the  CV  course  at  the  start  of  the 
flight  cycle,  the  relative  distance  for  each  phase  needs  to  be  determined.  If  Di  p  is 
the  relative  distance  traveled  during  phase  p  of  cycle  i,  then  the  total  distance 
relative  to  initial  course  for  cycle  i  is: 

4 

Di  p,  for  each  of  theC  cycles 
P-1 

Figure  3  shows  the  travel  of  multiple  launch/recovery  cycles  relative  to  the  CV 
course  at  the  start  of  the  cycle.  Let  0,  be  the  turning  angle  required  to  establish  a 
course  into  the  wind  and  let  <j>i  be  the  turning  angle  necessary  after  launch  and 
recovery  to  turn  to  a  course  which  will  intercept  PIM.  The  equations  for 
Dj,i  =  (turning  radius)sin  0, 

Du  =  (launch  speed  per  minute)(time  to  launch  and  recover 
+  lag  time)cos  0, 

There  are  two  evaluations  possible  for  both  Di,3  and  D,,4  depending  upon  the 
direction  of  turn  into  the  wind  and  the  direction  of  turn  back  from  the  wind. 

If  both  turns  are  made  in  the  same  direction: 

Di,3  =  (turn  radius)[sin(0,  +  ^,)  -  sin(0i)] 

Di4  =  (intercycle  sprint  velocity  per  minute)[cycle  i  length-time  to  turn 
into  the  wind  for  cycle  i-  time  to  turn  back  for  cycle  i-  (time  to 
launch  and  recover  in  cycle  i  +  lag  time  for  cycle  O]cos(0,  +  0,) 

If  both  turns  are  made  in  opposite  directions: 

D,,3  =  (turning  radius) (sin(0,  -  0,)  +  sin0,] 

Di,4  =  (intercycle  sprint  velocity  per  minute)[cycle  i  length-time  to  turn 
into  the  wind  for  cycle  i  -  time  to  turn  back  for  cycle  i-  (time  to 
launch  and  recover  in  cycle  i  +  lag  time  for  cycle  O]cos(0,  -  0,) 
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Once  the  distance  traveled  relative  to  CV  course  is  computed,  it  is  then  adjusted 
to  the  distance  traveled  relative  to  PIM  by  a  factor  equal  to  the  cosine  of  the 
difference  between  CV  course  to  intercept  and  the  PIM  course  {(p^). 

4 

Relative  PIM  Distance  =  cos((pi)  Dip 

p=l  ' 

Total  relative  distance  for  the  flight  operation  period  is  then  found  by 
summing  the  relative  PIM  distances  over  all  cycles  plus  the  relative  PIM  distance 
traveled  during  the  last  recovery  plus  the  relative  distance  the  CV  could  sprint 
during  the  time  remaining  until  the  next  scheduled  evolution  (Figure  3). 

To  apply  this  linear  approximation  for  total  distance  traveled  to  the  LP 
model,  modifications  have  been  made  to  the  values  for  Di2  and  D,,4.  Both  of  these 
are  dependent  upon  the  number  of  aircraft  launched  and  recovered  during  cycle 
I,  and  as  previously  mentioned,  the  number  of  aircraft  launched  and  recovered  is 
based  upon  the  decision  variables  for  the  model.  The  coefficients  used  are  then 
modified  not  to  include  the  decision  variables. 

D,;2  =  D',,2  (Time  to  launch  and  recover  +  lag  time) 
where 

D'i,2  =  (launch  speed  per  minute)cos0i 
and 

Dj,4  =  D'i,4  [cycle  i  length  -  time  to  turn  into  the  wind  for  cycle  i  -  time  to 
turn  back  for  cycle  i  -  (time  to  launch  and  recover  in  cycle  i  +  lag 
time  for  cycle  i)] 

where  D',,4 

=  (intercycle  sprint  velocity  per  minute)  cos(0,  +  0,) 

=  VsCOS(^j  +  0,), 
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if  the  turns  are  in  the  same  direction  or. 


=  (intercycle  sprint  velocity  per  minute)cos«»i  -  0,) 

=  Vscos(0i  -  Oi), 

if  the  turns  are  in  the  opposite  direction.  Di,i,  D'i,2/  Di,3/  and  D',  4  are  then  used  as 
coefficients  in  the  distance  constraint  equation. 

This  linear  approximation  to  distance  traveled  is  fairly  accurate  if  the  turning 
angle  is  small  or  extremely  large  (the  rate  of  change  in  the  value  of  the  cosine  of  an 
angle  increases  as  the  angle  increases  from  0  to  90  degrees  and  vice-versa  as  the 
angle  increases  from  90  to  180  degrees)  or  if  the  initial  estimates  for  the  turning 
angles  are  accurate.  However,  as  the  turn  increases  in  size  or  the  accuracy  of  the 
initial  turning  angles  estimate  becomes  lee**  accurate,  the  approximation  to 
distance  traveled  incurs  greater  error.  Since  this  model  is  used  as  a  decision  aid 
and  there  are  a  number  of  unforeseen  circumstances  which  could  occur  that 
would  change  conditions  under  which  flight  operations  are  conducted,  the  error 
encountered  in  the  linear  approximation  is  acceptable. 

4.  Model  Development 

Maximize  the  number  of  tactical  aircraft  sorties  launched  and  recovered 
at  the  carrier. 

C  7  3 

inax  £  £  £ 

1-1/-U-1 


Subject  to 

a.  Do  not  exceed  the  maximum  allowable  number  of  sorties  per  cycle  by 
aircraft  type. 

The  sum  of  the  number  of  sorties  of  aircraft  type  j  launched  during  cycle  i 
for  cycle  lengths  of  1,  2,  or  3  cycles  must  not  exceed  the  number  of  sorties 
authorized  for  launch  of  that  aircraft  type  during  cycle  i. 
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I  =  1,...,C 
;=i . 7- 


3 

X  ^i.j.h  -  MS,  j , 

jt-1 

Example:  An  F-14  squadron  commanding  officer  desired  that  no  more  than 
six  F-i4  sorties  be  launched  for  each  cycle. 

3 

1*1, 

k-l 

b.  Do  not  exceed  an  allowable  maximum  number  of  sorties  per  cycle. 

The  number  of  tactical  sorties  of  all  aircraft  launched  during  i  for  cycle 
lengths  1,  2,  or  3  must  not  exceed  the  number  of  sorties  authorized  for  that 
cycle. 

7  3 

. C. 

;-U-l 


Example:  An  air  group  commander  desires  no  more  than  25  tactical 
launches  per  cycle. 

7  3 

X  ^  1, 

y-U-l 


c.  Aircraft  launched  and  recovered  at  the  carrier  must  meet  the  airborne  cycle 
requirement  in  addition  to  any  specific  mission  tasking. 

The  combination  of  different  length  sorties  of  aircraft  type  /  from  the 
previous  two  cycles  plus  the  sorties  launched  for  the  present  cycle  must 
meet  the  number  of  aircraft  required  to  be  airborne  for  tasking  other  than 
that  assigned  to  meet  specific  mission  requirements.  Specific  mission 
tasking  which  is  input  as  constants  to  the  model  must  be  incorporated  into 
this  constraint  to  ensure  a  specifically  tasked  aircraft  does  not  get  counted 
as  an  additional  airborne  requirement.  Thus  when  determining  the 
number  of  aircraft  to  be  airborne,  the  specific  sorties  must  also  be  counted 
as  aircraft  required  to  be  in  the  air  during  the  cycles  they  are  conducting 
their  missions. 

Specific  tasked  mission  aircraft  launched  2  cycles  earlier  for  a  length  of 
three  cycles  which  are  airborne  during  the  present  cycle  are: 

FRi-2,;,3 
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Specific  tasked  mission  aircraft  launched  one  cycle  earlier  for  a  length  of 
both  2  and  3  cycles  which  are  airborne  during  the  present  cycle  are: 

3 

iFRi-U*- 

k~2 

Specific  tasked  mission  aircraft  to  be  launched  in  the  present  cycle  are: 

I  !=«(,;,»• 

n-i 

Miscellaneous  or  other  mission  requirements  for  aircraft  of  type  /  needed 
airborne  during  cycle  i  are: 


ORi,j. 

Tactical  sorties  launched  in  cycle  i  to  be  airborne  are  of  cycle  lengths  1,  2, 
and  3  and  must  be  sufficient  to  meet  the  additional  aircraft  needed  airborne 
in  cycle  i,  i+l,  i+2,  plus  the  specific  mission  sorties  scheduled  for  launch  in 
cycle  i. 


3 

k-l 

Tactical  sorties  launched  in  cycle  i-l  remaining  airborne  are  those  of  cycle 
lengths  2  and  3  which  can  be  used  to  meet  the  airborne  requirements  for 
cycles  land  i+l,  and  the  specific  mission  requirements  for  two  or  three 
cycle  length  missions  launched  in  cycle  i-l. 

3 

lt-2 

Tactical  sorties  launched  in  cycle  i-2  remaining  airborne  are  those  of  three 
cycle  length  which  can  be  used  to  meet  the  airboine  requirement  for  cycles 
i-2,  i-l  and  i,  and  the  specific  mission  sorties  launched  in  cycle  i-2  on  a 
three  cycle  mission. 


^i-2,/3. 

The  addition  airborne  mission  requirement  can  be  met  by  any  combination 
of  single,  double  or  triple  cycle  launches  provided  that  the  aircraft  needed 
for  the  specific  mission  tasking  are  available. 
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^  ^  1  =  1/  ../C 

Z  ^i,i.k  z  1,M  +  ^j-2./,3  ^  AR,  y , 

it-1  it-2  J  A/-// 

where 

3  3 

"  Z  ^^J/;/*  ■*■  Z  ^^i  -W/it  ■*■  ^^i-2,j,3  +  ORjy 

it-1  it-2 

Example:  In  addition  to  the  fixed  requirement  to  launch  four  A-6s  on  cycle 
3  for  a  strike  mission,  there  is  a  need  to  have  two  A-6s  airborne  during  cycle 
3  for  surface  surveillance.  These  two  extra  A-6s  could  be  from  a  triple 
cycle  launch  in  cycle  1,  a  double  or  triple  launch  in  cycle  2,  or  a  launch  of 
cycle  lengths  1,  2,  or  3  in  cycle  3. 

■^^3,3  ^  F^3,3,2  ■'■0R3,3 

=  4  +  2 


3  3 

Z  ^3/3, it  Z  ^2,3,it  *  ^  1,3,3  ^  6- 

it-1  it-2 

d.  Cannot  exceed  the  aircraft  availability  per  cycle. 

The  number  of  aircraft  type  j  to  launch  in  cycle  i  cannot  exceed  the  number 
of  aircraft  type  j  available  in  cycle  /.  The  aircraft  of  type  j  available  for  cycle 
i  are  those  aircraft  which  are  not  presently  airborne  or  recovering  during 
cycle  i.  Aircraft  airborne  or  recovering  in  cycle  i  are  the  triple  cycle  aircraft 
laimched  in  the  previous  three  cycles,  the  double  cycle  aircraft  launched  in 
the  previous  two  cycles,  the  single  cycle  aircraft  launched  in  the  previous 
cycle,  the  launches  of  all  lengths  for  the  present  cycle,  and  the  non¬ 
returning  aircraft  launched  in  all  previous  cycles. 


j-l . C 


I 

(xi.j.k  *Xi.\,j,k]  *  ^  ^i-l.j.k  *Xi-3,/,3  ^  AQ,y, 


7-1 . 7. 


However,  when  the  value  for  the  length  of  a  cycle  is  equal  to  -1,  0,  or  4  we 
are  working  with  fixed  requirements  and  can  thus  display  those  sorties  as  a 
fixed  variable  instead  of  a  decision  variable: 
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e.  Must  meet  minimum  flight  hour  requirements  for  each  type  of  aircraft. 

Due  to  squadron  hour  and  training  requirements,  each  aircraft  type  will 
need  to  fly  a  minimum  number  of  hours  during  each  flight  operations 
period.  The  sum  of  the  time  flown  by  each  sortie  of  aircraft  type  j  must 
meet  or  exceed  the  minimum  number  required. 

C 

(^Q  1  2)^1 -2,/, 2  ] 

i-l 

>Hy,;=l,..  ,7. 


f.  Cannot  exceed  cycle  time. 

One  of  the  more  important  constraints  in  the  model  is  the  time  allotted  each 
launch  and  recovery  cycle.  In  this  time,  the  aircraft  carrier  must  be  able  to 
turn  into  the  wind,  launch  and  recover  aircraft,  respot/rearm  aircraft  for 
the  next  cycle,  and  then  turn  to  a  course  to  intercept  PIM  track.  If  any  time 
remains  in  the  cycle,  after  the  above  has  been  accomplished,  the  carrier  can 
sprint  in  an  attempt  to  recover  if  behind  PIM. 


time  to 
turn  into+ 
the  wind 


launch 

time 


+ 


recovery 

time 


+ 


lag 

time 


time  to  turn  respot/ 
+  to  intercept+  rearm 
PIM  time 


sprint 

time 


length 
=  of  the 
cycle 


Since  sprint  time  is  actually  part  of  the  solution  (the  more  time  in  the 
launch  and  recovery  phase,  the  less  time  to  make  up  for  lost  distance)  and 
only  exists  if  there  is  time  after  all  other  evolutions  in  the  cycle  have  been 
completed,  the  constraint  can  be  rewritten  as: 
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time  to  ,  ,  ,  time  to  turn  respot/  length 

launch  recovery  lag 

turn  into+  +  +  +  to  intercept+  rearm  <  of  the 

time  time  time 

the  wind  PIM  time  cycle 

Defining; 

launch  timq  “  LT]{U  of  launchesj) 

9  4 

/-lk-0 

j-l  /=8A:-1  ;-U-l 


recovery  tim§  =  /?7}(#  of  recoveries) 


J'-I 


9  9 

RT,  + X  +P^/-3,/,3) 

J'-I  r8 


■^X  +^J-3,/,3)  • 

/-I  J 


lag  timej-  =  LGj  -  Kq  +  fCi(#  of  launches). 
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respot/  rearm  timej  =  RS,(#  of  recoveries) 


RSj 


U 


9 

10 

1 


i.j,Q 


i,j-l  +^i-2,/,2  *^i-3,j,3) 


RSi 


£  -1.1,2  +  -3,1.3) 

U'-l  ;“8 


7 

■^  £  (^'  - 1 JM  -  2,/.2  +  ^/ -  3.i.3 ) 

ri 


Fixed  requirements  are  substituted  for  sorties  representing  a 
nonoriginating  recovery,  yo-yo  launch/recovery,  and  nonreturning 
launches  (cycle  lengths  of-1,  0,  or  4). 

Using  the  above  equations  for  launch,  recovery  and  lag  times,  and  time  to 
turn  into  the  wind  and  to  regain  PIM,  the  constraint  equation  for  cycle  time 
is: 


lt; 


£  (FR/,y,o  ^  fR/,/,4)  +  £  £ fR i.j.k^  £  £  ^,i.k 

\j-i  r8k~i  rik-1 


+(RTi  + RSi) 


i(fRj,jfi  ^  fRi-2,/,2  ^PRi.3,j,3) 

U'-l  ;=8 


'*’£  '*'^i-2,i.2  '^^i-3,j,3) 

/■I 


+  K0  +  K1 


f  (fR,.j,0*FR,,;.4)*iiFRy, 

U-1  j^Sk-l 


3 

I* 

;-U-l 


i,i.k 


+T/,  +  Tq  ^LQ,i  =  l,...,C 

Finally,  rearranging  and  moving  all  constants  and  fixed  values  to  the  right 
hand  side  yields: 
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{LTi+KA 


7  3 

L  L 

[j-lk-l 


+  [RTi  +  RS,)  J  +  X,-  .2,y,2  +  X,-  .3,y,3) 

/-I 


^  LC,  -  T/j  -  TQ  -  Ko 
-(LI/+K1) 


£(fR,-y,o+fR/./,4)  +  iiFR,-M 

L/“l  j“8k*l 


-{RTi  +  RSi) 
1  =  1 . C 


9  9 

+  I  -^FR/-3,y,3) 

U“i  r8 


g.  Must  meet  minimum  and  maximum  distance  to  travel  along  PIM. 

Probably  the  most  important  restriction  placed  upon  the  optimization 
model  is  the  requirement  to  be  at  or  within  some  distance  of  a  point  on  the 
PIM  at  a  specific  time.  Reasons  for  being  at  this  point  may  be  an  underway 
replenishment  rendezvous,  sanitation  area  rendezvous,  or  rendezvous  to  be 
on  PIM  for  the  start  of  the  next  scheduled  battle  group  evolution. 

Since  the  CV  must  deviate  from  PIM  track  in  order  to  conduct  flight 
operations,  its  projected  progress  along  the  original  PIM  track  must  permit 
it  to  arrive  at  a  specific  PIM  point  for  the  start  of  the  next  battle  group 
evolution.  The  projected  travel  along  the  PIM  track  would  normally 
require  the  use  of  nonlinear  equations  as  a  result  of  calculating  distance  in 
a  Cartesian  coordinate  system,  and  a  decision  process  to  determine  which 
turning  directions  are  needed  to  turn  into  the  wind  and  back  to  intercept 
PIM.  However,  through  some  modification,  linear  equations  can  be  used 
to  approximate  the  projected  travel  along  the  PIM.  This  distance  will 
correspond  exactly  with  the  true  distance  if  there  is  no  requirement  to  turn 
into  the  wind  or  the  estimated  turn  angles  are  correct.  Otherwise,  as  the 
number  of  turns  or  the  size  of  the  turns  increases,  the  distance  is 
approximate.  Since  this  model  is  designed  to  be  a  tactical  decision  aid,  the 
accuracy  lost  as  a  result  of  the  approximation  does  not  significantly 
degrade  the  solution  sufficiently  to  justify  a  more  complex  or  time  costly 
model. 
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Minimum  distance  to  travel  is  (PIM  distance-distance  behind  allowed) 
using  the  maximum  sprint  velocity. 

Maximum  distance  to  travel  is  (PIM  distance+distance  ahead  allowed) 
using  the  minimum  sprint  velocity. 

Distance  relative  to  PIM  traveled  during  each  cycle  i 

^2,i  ^3,i  *  “  \,  —  ,C 

Pi{Di  f  +  D'2,i[L7J(#  of  launchesj)  +RT,(#  of  recoveries)  +  LG,]  +  D3  , 

+  0*4 /(LQ  -Tlj  -TQ  •  [L'5(#  of  launches)  of  recoveries)  +  LG,])j 

Pj{Di  j+  D3  ,  +  (D'2j-D'4  j)[LTj(#  of  launches^)  +  R7)(#  of  recoveries)  +  I-G,1 
+D'4^,(LC,  -  T/,  -  TQ)},/ =1,...,C 

Distance  relative  to  PIM  traveled  over  all  cycles 
C 

Y^[Pi  {Di,i  ■'■^^3,1  ■*■(^^*2,/ of  launches) +P7)(#  of  recoveries)  +  LG,] 
i -1 

+D'4,,(LC,-  ■  TI,  ■  TQ)}] 

Distance  traveled  relative  to  PIM  on  final  recovery 

“  ^3,C*l  *  2,C-»-ll^'Pc of  launchesc+i)  +  R^c+ll 

(#  of  recoveries:+i)  +  LC^+i} 

Distance  traveled  relative  to  PIM  after  returning  to  a  course  to  intercept 
PIM  following  last  recovery  until  the  start  of  the  next  evolution 

“  (Psprint)(Sprint  velocity  per  minu^^Time  sprinting 

time  from  end  of  time  required  to  conduct 

=  (Psprint)(^  last  full  cycle  until  •  final  recovery  and  return 
[  start  of  next  evolutiorj  to  intercept  course  J 

-  (Vtatlt^KDELTA-  T/c.i  ■  ICt., 

-[L7c+i(#  of  launches: +1)  +  RT(;:+l(#  of  recoveries:+i)  +  LQ:+l|) 
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**  V  =  Vmax  =  Maximum  sprint  velocity^ 


=  =  Minimum  sprint  velocitjn 


Used  by  CV  to  meet  minimum 
distance  to  travel  during  the  sprii^lt 
Used  by  CV  to  remain  within  maximum  ^ 
distance  allowed  to  travel  during  the  sprir 


The  range  (Vmin/Vmax)  implies  that  there  exists  a  velocity  at  which  the  CV 
can  sprint  to  meet  the  requirement  to  be  within  a  given  distance  of  the  PIM 
rendezvous  point. 

Combining  the  different  parts  of  travel  relative  to  PIM  and  using  the 
equation  definitions  for  number  of  launches  and  recoveries,  and  lag  time 
utilized  in  the  cycle  length  constraints  gives  the  total  distance  traveled 
relative  to  PIM  from  the  start  of  flight  operations  until  the  start  of  the  next 
planned  evolution. 


[D'2j  •D'4  ,)[L7](#  of  launches)  +  PT,(#  of  recoveries)  +  LG,] 


-T/.  -Tq)}] 


tPc,i{Dic.i  +D3  cti  of  launchesc.]) 


+  RTc+l(#  of  recoveries:4.i)  +  LGc+ll} 

+  T/ch  '  PQ:.! 

-[L7c+i(#  of  launches;;; +1)  +  RT(;+j(#  of  recoveries:+i )  +  LG^+lIJ 


Converting  to  an  equation  which  uses  the  pre-defined  variables  gives: 


C 

I 

j-1 


Pi 


+  (C>2,/  -  ^4,,) 

,0  *  FRi,,,4)  ♦  I  i  fRi.i 

7  3 

Li-i 

rsk-i 

/-U-l 
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9  9 

+  RTi  £  (FRi,j,0  +  +  X  (F^?i -1,1,1  +  PRi-2,j,2  +  F^i-3,j,3  ) 

J-l  /-8 


*^i-3,j,3) 

ri 


+  Kr 


‘  9 

9  3 

7  3  I' 

+  Ki 

I  (FRi  J,0  +  FR.-,/, 

4)*IIFR,,j: 

b'-i 

/■8<C'*1 

J_ 

+  D4^,  (LQ  -T/,  -TQ) 


■‘■Pc+l 


D 


1,C+1 


+  D 


3<C+1  ■*■^2,0+1 


ri 


+  RT(;;+1 


9 


Lri 


9  7 

I  (^^C/,1  +  - 1,/,2  +  2,7;3  )  +  £  (^Q,l  +  ^C- 1/,2  +  ^C-2,/,3) 

/-8  /-I 


‘  9 

■1 

+  Ko  +  Ki 

E  (^Rc+1,/,0  +f^C+l,/,4) 

L/'-i  J 

■(^print)(^) 


DELTA- Tic ’TQ:*l 


;-i 
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9  9 

+  RTc*i  ^{FRc*\.jP  +f^C+l,;-l)  +  I  +f^^-2,/,3) 

Lrl  ;-8 


7  1  9 

ri  J  ;“1 


which  must  be  bounded  by  (PIM  -  B)  on  the  lower  end  and  (PIM  +  A)  on 
the  upper  end. 

Placing  all  constants  and  user  entered  variables  on  the  right  hand  side  and 
splitting  into  two  constraints;  one  for  a  minimum  distance  to  travel  and  one 
for  the  maximum  distance  yields: 


^  .  7  3  7 

X)  Pi{^2,i  *  ^4^)  Z  *RTi  *^1-2,), 2  * 

i“l  /=1A:=1 


/ 

+  (Pc*\^2jC*l  '  ^sprint  Vmax)R7c+l£  (^C/,1  +-^C-1,;,2  +^C-2,/,3) 


Pi  +  D'^/Lq  -  T/,  -  TQ)  +  (D  2,,  -  04,)'  Kq  +  (LT?  +  Kj) 

j-l 


i  (FR/,/,0  +  FR/,;,4)  *  i  I 

/-I 


9  9 

I (FRi,/,o *  FR/,/,.i)  +  I(FR,.1,;,1  *  FR, .2,,,2 FR,.3,p) 

j-1  /-8 


■  ^ '*’^3,0+1'*’  ^0^2,C+l)  ■  Sprint ^^C+1  ’  ^Qt+I  '  ^o) 
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aMo 


[Pc  *1^2  jc*l  "  ^print^tnax  )  (LTc.i  +  K,)  1  (FRcn,i.O  *  FRc.i.ia  ) 

l  ri 


9  9 

Y,(PPc*l,jf)  ^PPc*l.j,-l)*Jl(PPc,j,l'*‘PPC-l,},2  *PPC-2,j,3) 

./“I  /“S 


7  3  7 

Pi(D2,i  -  d;,)  (L7;  +  Ki)£  X 

L  riJf=i  7-1 


+(Pc+iD2,c+1  -  ^sprint^min)^”n:+l  X(^C;,1  *  ^C-l,j,2  +  ^C-2,j,3) 

7-1 


+  Pi  Di,,  +  D3,,-  +  D4iLQ  .  Th  -  TQ) 

»-l 


9  9  3 

+  (D2,/  -  D4,,)  Ko  +  (LT;  +  Ki)  £  (FK,,y,o  +  +  I  I  PPi,j,k 

[_/-l  y»8fc-l 


9  9 

*Ri;  I (FRi,;.o * rRi,/,.i)  *  I(FR/.i,/.i  * RR(-2,),2  *  FRf.s.p) 

.7-1  7-8 


-  ^C+l(^l,C+l  ■*■  ^3,C+1  +  ^0^^2,C+l)  *  Sprint  ^max  {DELTA^TIc*i-TOc.i-Ko) 


(Pc  *1^2  jC*l  *  ^print^max  )  (LTc,i  ♦Ki)  I(FRc.l,,,0  +  fRc.l,;,4 )  +  RTc,i 

I  r' 
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9  9 

X(^^+l,/,0  +  +  ^^-hj,2  +  ^^-2,j,3)  [ 

J=1  /=8  JJ 

h.  Restrict  the  distance  behind  PIM  at  the  end  of  each  cycle. 

The  BG  commander,  as  an  option,  may  desire  to  remain  within  a 
specific  distance  of  PIM  at  the  endof  each  cycle.  This  constraint  can  be 
easily  incorporated  into  the  model  by  requiring  the  distance  traveled 
relative  to  PIM  meet  or  exceed  a  specific  minimum  determined  by  the 
scheduled  PIM  speed  and  allowable  deviation  for  all  cycles  up  to  the 
present  cycle. 

Applying  the  equation  for  distance  traveled  relative  to  PIM  during  each 
cycle  which  was  developed  in  constraint  g,  the  following  can  be 
developed. 

Distance  relative  to  PIM  traveled  up  to  cycle  i  = 

/  +  D3  /  +  -  D4  /  j[LT/(#  of  launches;)  +  RT;(#  of  recoveries;)  +  LG;] 

;=i‘-  I  '  ' 


Now  constraining  the  distance: 


t 

s 

Pr 

+  ^>3  ,(D2,i  -04;) 

LT, 

1 _ 

9  3 

,0  +  PPl,j.4)+^'^PPl- 

7  3 

/=! 

L/=i 

/=8t=l 

;=1  k=\ 

99  7 


+RT, 


-1)  ^^1-2, j,2  +  ^t-2,i,2  ^1-3. j.3 

;=1  ;=8  ;=1 


>J 


+Ko  +  Kj 

9  3 

0  +  fRij4j  +  ^^PPl,j 

^D4_,{LC,-TI,-TOi) 

* 

L/=i 

j=S  /=1 

/=! k=\ 

J 

<  X EXPDIST,  -  EPSON,  Vi 

i=\ 

Finally, 
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i 

7  3  7  11 

(LT/+Ki)X  X^lJ,it  +  ^^lX(^l-l,7,l+^l-2,/,2+^/-3,;,3) 

1=1 

> 

;=1  k=\  j=1  JJ 

<  '^EXPDIST,  -  EPSON  - 
/=! 


D^j(LCi-TI,-TOi)  +  (D2j-dIj) 


Kq  +  (LT/  +  K| ) 

'  9 

+ 

+  RTi 

.;=i 

j=8l=l  J 

FR 


l.j,0 


;=8  J 


Vi 


In  addition,  by  placing  the  following  bounds  on  the  decision  variables: 

1.  Meet  minimum  fixed  requirements  for  the  sorties  of  concern. 

The  number  of  sorties  of  length  k  scheduled  for  aircraft  type  j  must 
meet  the  tasking  requirements  for  each  cycle. 

Example:  The  tasking  of  a  four-plane  strike  mission  requires  it  to 
launch  at  cycle  3  and  recover  at  cycle  5. 

^3,3,2  ^  4 

2.  Number  of  sorties  must  be  not-negative. 

^i,j,k  -  ^>'^i,j,k 

3.  Additional  Bounds 

Some  aircraft  are  unable  to  fly  for  the  full  lengths  possible. 
Additionally,  it  makes  no  sense  to  launch  an  aircraft  for  a  flight 
duration  longer  than  the  number  of  remaining  cycles,  thus: 


Hi.2  =  0-: 
^l.i.3  =  0. 


for  selected  combinations  of  j  and  i. 
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and 


^C,;,2=0,  V; 

^Q,5  -  0^  V; 


Finally,  after  incorporating  the  elastic  variables  into  the  appropriate 
constraints,  the  linear  programming  model  used  to  find  the  maximum 
number  of  sorties  which  can  be  launched  while  meeting  PIM  transit 
requirements  is; 


Z  ■  L  $353,  -  Y,  -  $555 

j-ly-U-l  J-1/-1  j-1  /-I 


-$6S6 


C 

-E$7S7, 

I  «-l 


Subject  to 

E  ^i,j,k  *  ^2/,/  - 

k-1 
7  3 

E  E  ^^'l>k  ‘  ^ 

;-U-l 
3  3 

k^l  k~2 


Wij 


Vi 

V;; 


3  3 

E(^>J/fc  E^»*2,;,k 

Jt-1  Jt-2 


Vi; 

/=•!  /-I 


C 

E  i-c,.  1 


i-1 


+  LQ.2)(.X,.2,;,3)]  +  S4y 

V/ 


(lt;+Ki) 


7  3 


+  (R7}  +RS,)j;  (x,.  +x,-.2,;,2+:t,.3,;,3)  + 
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S  LC,  ■  Tij  -Tq-  Ko-iLTj*  Ki) 


E(«.,/,0  IffRy, I 

y-1  ;-8<c»l 


-(R7;  +  RS,) 


9  9 

L;-l  ;-8 


C 

I 

j-1 


7  3 


Pi(D2,i  •  d;,)| (lt;  +  Kj) £  £  Xij^  * RTi  j; + 1,. ) 

;-U-l  /-I 


+  (Pc+iD2,c+1  *  ^sprint  Vmax  (^C/,1  +^C-1,;,2  +^C-2,/,3) +S5 

7-1 


^  P/M  •  B  •  £ 

j-1 


^1,1  ^3,i  *  ^Q)  (^2,J  '  ^4,jj 


Ko  +  (B7;+k,) 


9  9  3 

j;(FRg-0+FRi,;,4)+IIfR/,M 

[j-8  /-Sit-l 


9  9 

L/-1  7-8 


^C+l(^l,C+l  ^0^2, C+l)  -  ^sprint Vmax(C>Ei'^^-  ’^^C+1  ' Qc+l  ' 


(Pc+iD2X'*1  *  ^sprintVmax  )l(LTc„  *K,)  f(FRc.l,*0  *fFc.l,/,4) 

*-1 


RTc+1 


9  9 

Z(^^+WX)  +fRC-l,;,2  +  f^C-2,p) 

.rl  7*8 
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^  .  7  3  7 


.  I  HOlJ  ■  0[i)  (LTj  *  K,)I  I  xy,k  *  RT,  I(xm,;,,  +Xi.2.;,2  ■>  Xi.3,p) 

/-I  I  ;-U-l  rl 


•  ^sprint^minl^'Tc+l  £(^C/4  ■*■  ^C-l,;,2  +  ^C-2,j,3)  ’  ^6 

;-i 


^PIM^A-l  Pi  -  T/,  -  TQ) 

1-1 


9  9  3 

+(D  24  -  D;,,)  Ko  +  (LTi  +  Ki)  £  (FRij^o  ^  ^  II 

J-1  /“Slc-l 


9  9 

I(«f,/,0*FR/,/,4)*  I(«/.l.;,l*W,.2,,,2+«/-3,i3) 

J-1  ;-8 


^t>l(Di,CM+D3,c.l+^^0D2,C-l!-  Vint^max(DELr/l-T/c.i  -TCt.^-Ko) 


(PC*1^2,C*1  -  fsprint^max)  (E^c+i  +  ^l)  I  (f  ^C+1,;,0  j4  )  +  R7c+i 

I  n 


9  9 

I  (f%+l,;,0  +f^+l,;,-l)  +  I  (E^CjM  ■*’^^C-1,;,2  +  E^-2,;,3) 

/-I  ;-8 


^i,j,k  -  ^^i,j,k'  VZ//,^ 

Xi,j,k  ^  0,  Wi,j,k 

Sl,j,S2j^y,S3„S4y,S5,S6  >  0,  V;,/ 
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selected  combinations  of  j  and  i. 
=  0  selected  combinations  of  j  and  i. 

=  0  for  selected  combinations  of  j  and  i. 


^c.j.2  =  0/  V/. 

Xc,j,3  =  0,  V/. 

^c-l,;,3  =  0,  V;. 


Optional  Constraint  and  bound: 

7  3 


s 

1=1 


P/(^2,J  “  ^4,/)  '*■  ^'-2,;,2  +  ^;-3,/,3) 

/=U=1  /=1 


-S7,. 


<  '^EXPDISTi  -  EPSON 
/=!  /=! 


+  ^3,/  +  -  T'h  -  TO/)  +  ip2j  -  D4  j) 


Ko  +  (LT,+IC,) 


j=\  /=8it=l 


+Rr/ 

i(FR,j,o  +  FR,, 

9 

1-1)  +  +  ^^1-2, j, 2  +  ^^1-3, 1,3) 

► 

17=1 

7=8  J 

57/  S  0,  Vl¬ 


as 


III.  MODEL  OUTPUT 


Results  of  the  model  will  be  the  number  of  sorties,  with  respect  to  aircraft 
model,  of  different  lengths,  to  schedule  for  each  cycle.  This  could  be  one  of  many 
aircraft  combinations,  which  based  upon  launch  and  recoveries,  will  provide  the 
maximum  number  of  sorties.  When  using  these  results  to  plan  flight  operations, 
the  key  is  not  how  many  aircraft  of  a  specific  model  should  be  scheduled,  but 
rather  the  total  number  and  length  of  launches  and  total  number  of  recoveries 
expected  for  a  cycle.  Only  those  sorties  which  are  fixed  requirements  or  meet 
specific  airborne  requirements  must  be  scheduled  according  to  aircraft  model. 
All  additional  sorties  can  be  modified  for  aircraft  model  as  long  as  the  air  assets 
exist.  For  example,  if  cycle  1  scheduled  seven  F-14  single  cycle  sorties  and  only 
four  were  required,  then  the  remaining  three  F-14  sorties  could  be  substituted 
with  single  cycle  sorties  using  other  aircraft. 
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IV.  SAMPLE  SCENARIO 


Appendix  A  provides  a  sample  transit  scenario  with  an  associated  flight 
operations  period  for  scheduling  optimization  using  COLA.  Appendix  B  is  the 
input  data  (Phase  1)  containing  the  requirements  and  weather  for  the  transit,  along 
with  the  minimum  defensive  posture  to  be  included  during  flight  operations. 
Since  this  is  only  an  unclassified  example,  actual  launch  and  recovery  times  and 
turning  rates  are  not  utilized.  The  data  used  is  only  for  purposes  of  showing  the 
capabilities  of  the  model.  A  listing  of  the  GAMS  model  constructed  from  the 
input  is  provided  in  Appendix  C  (Phase  2).  The  corresponding  results  from 
execution  of  the  model  using  both  Relaxed  Mixed  Integer  Programming  on  a 
personal  computer,  and  Mixed  Integer  Programming  on  a  mainframe  system  are 
provided  in  Appendices  D  and  E,  respectively  (Phase  3). 

The  solution  of  the  model  using  both  methods  of  optimization  is  summarized 
in  Table  1  and  2.  The  maximum  number  of  sorties  to  launch  per  cycle  is 
compared  in  Table  1  and  shows  a  maximum  deviation  of  five  with  both 
techniques  resulting  in  a  higher  number  of  sorties  to  be  launched  in  the  four  cycle 
flight  operations  period.  This  number  is  much  higher  than  would  actually  be 
encountered,  but  nevertheless,  it  implies  that  the  environmental  conditions  used 
for  the  launch  and  recovery  of  aircraft  is  not  a  significant  factor  in  impeding  the 
CV  from  meeting  its  transit  requirements.  When  an  actual  flight  operations 
period  is  being  planned  the  use  of  more  definitive  requirements,  true  launch  and 
recovery  times,  and  accurate  carrier  maneuvering  parameters  would  probably 
decrease  the  optimal  number  of  sorties.  The  discrepancy  between  the  two 
solutions  is  a  result  of  rounding  up  the  decision  variables  with  real  results  in  the 
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RMIP  to  the  next  highest  integer  to  ensure  an  aircraft  is  scheduled  to  meet  a 
specifically  tasked  mission  or  an  additionally  tasked  sortie. 


TABLE  1 


RMIP/MIP 
Single  Cycle  Double  Cycle 
Cycle  1  24/23  1/2 

Cycle  2  19/19  3/4 

Cycle  3  16/16  8/6 

Cycle  4  25/20  0/0 

Total  by  length  84/78  11/12 

Total  sorties  during  flight  operations  period:  95/90 


Triple  Cycle 
0/0 
0/0 
0/0 
0/0 
0/0 


Table  2,  which  arranges  the  output  data  by  the  different  combinations  of 
aircraft  type  and  sortie  length  for  each  cycle  shows  there  is  a  difference  in  the 
selection  of  combinations  by  the  two  different  models  in  only  14  of  a  possible  44 
combinations.  Of  these  14,  only  three  differ  by  more  than  one  sortie. 


TABLE  2,  SINGLE  CYCLE/DOUBLE  CYCLE 


F14 

FI  8 

A6 

EA6 

E2 

S3 

ES3 

Cycle  1 

RMIP 

5/0 

1.0 

B 

B 

1/NA 

MIP 

4.0 

1.0 

■B 

1/NA 

Cycle  2 

RMIP 

6/NA 

8/NA 

in 

1/0 

1/0 

0/1 

1/NA 

MIP 

6/NA 

8/NA 

4/2 

0/1 

0/1 

0/1 

1/NA 

Cycle  3 

RMIP 

Bsa 

Bsa 

■B 

0/1 

0/1 

BB 

1/NA 

MIP 

m 

■SI 

0/1 

0/1 

■B 

1/NA 

Cycle  4 

RMIP 

6/NA 

8/NA 

4/0 

B 

0/0 

1/NA 

MIP 

4/NA 

8/NA 

4/0 

■B 

WSm 

1/0 

1/NA 
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This  variation  between  the  two  models  is  minimal,  and  because  of  influences 
which  cannot  be  predicted,  the  use  of  a  RMIP  model  instead  of  a  MIP  is  a  viable 
alternative  to  provide  a  relatively  quick  solution  on  available  ship  board  systems. 

Finally,  a  comparison  of  the  estimated  position  of  the  CV  after  each  cycle 
generated  as  a  result  of  both  optimization  models  shows  the  positions  to  be 
almost  exact  with  the  greatest  deviation  for  a  cycle  position  being  3  NM.  This 
small  difference  also  supports  the  use  of  the  RMIP  model  instead  of  the  MIP 
model. 

The  COLA  model  can  be  easily  modified  to  allow  a  Battle  Group 
Commander  to  determine  the  minimum  number  of  sorties  to  launch  to  meet  the 
tactical  requirements.  This  is  accomplished  by  changing  the  objective  from  a 
maximization  problem  to  a  minimization  problem,  and  eliminating  the 
constraints  associated  with  the  CV's  distance  of  travel  along  the  PIM.  Appendix  F 
provides  the  result  of  this  model  using  RMIP  on  a  personal  computer. 

Another  constraint  which  is  not  presently  incorporated  into  the  model  could 
be  the  requirement  to  launch  a  minimum  number  of  sorties  for  each  aircraft  type. 
This  would  be: 

Yj. 

i-U«l 
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APPENDIX  A 


Scenario:  A  carrier  battle  group  is  departing  Pearl  Harbor,  Hawaii,  en  route 
to  the  Barents  Sea.  It  will  begin  its  first  flight  operations  period  at  1200,  30  July 
1990,  consisting  of  four  cycle,  each  of  one  hour,  45  minutes  in  duration.  At  0100, 
31  July  1990,  the  CVBG  must  pass  through  a  circular  area  of  20  NM  radius  which 
is  being  sanitized  to  determine  if  a  Soviet  SSN  has  been  assigned  to  shadow  the 
CVBG. 

PIM  of  concern:  1200  30  July  25-40  N  159-05W  flight  ops  begins 

2200  30  July  25-OON  159-lOW  course/speed  change 

0100  31  July  25-30N  160-00W  sanitation  rendezvous 

Specific  tasking,  weather  and  CV  speed  requirements  are  provided  in  the  COLP 
worksheet.  The  CVBG  commander  is  not  concerned  with  position  at  the  end  of 
each  cycle,  only  with  meeting  the  sanitation  requirement.  Relaxation  of  any  of  the 
constraints  is  not  authorized.  The  maximum  additional  sorties  to  launch  per 
cycle  of  any  aircraft  type  is  4.  The  maximum  number  of  tactical  sorties  to  launch 
per  cycle  is  25. 
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APPENDIX  B 


CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 

Part  I:  Generic  Information 


A.  DATE  and  TIME  flight  operations  begin:  Date  90211  Time  _1200 

LATITUDE/LONGITUDE  at  begin  of  fit  ops:  Lat  _ 22 -4 ON _ 

Long  _ 159-05W _ 

B.  DATE  and  TIME  of  next  flight  operations 

period  or  rendezvous  point;  Date  90212  Time  _0100_ 

LATITUDE/LONGITUDE  at  end/ rendezvous :  Lat  _ 25-30N _ 

Long  _ 160 -OOW _ 

C.  PIM  Position  Points  between  positions  given  in  A  and  B. 


Date 

Time 

Latitude 

Longitude 

1. 

2. 

_90211 _ 

_ 2200 _ 

_ 25-OON _ 

_ 159-lOW _ 

3. 

4  . 

5. 

6. 

7  , 

8. 

D.  MAXIMUM  SPRINT  VELOCITY  WHEN  NOT  IN  FLT  OPS:  _20_ 

E.  DATE  and  TIME  Flight  Operations  period  starting  in  A  ends: 

Date  _90211 _  Time  _ 1900 _ 

Number  of  Cycles:  _4_  All  same  length 
If  same  length,  length  is;  105 


If  different  lengths,  lengths  are; 


1. 

5. 

9. 

13  . 

17 

2. 

6. 

10. 

14  . 

18 

3. 

7  . 

11 . 

15. 

19 

4  . 

8. 

12. 

16. 

20 

45 


00 


F.  MAXIMUM  VELOCITY  BETWEEN  CYCLES:  18 


G.  MAXIMUM  VELOCITY  ON  TURNS:  _15 _ 

CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 
Part  I:  Generic  Information 


H.  Distances  allowed  to 

deviate  from  PIM 

at  rendezvous 

point : 

BEHIND 

_ 20_ 

— 

AHEAD  _ 10 

1 

I.  WEATHER 

Information: 

Cycle 

Time 

W/V 

SS 

Vis 

Ceil 

Cycle 

Time  W/V 

SS  Vis 

1 

1200 

040/10 

2 

10 

5k 

11 

/ 

2 

1345 

045/10 

2 

10 

4.5k 

12 

/ 

3 

1530 

060/15 

3 

7 

3k 

13 

/ 

4 

1715 

070/10 

2 

5 

4k 

14 

/ 

5 

1900 

090/05 

1 

5 

4k 

15 

/ 

6 

/ 

16 

/ 

7 

/ 

17 

/ 

8 

/ 

18 

/ 

9 

/ 

19 

/ 

10 

/ 

20 

/ 

21 

/ 

J.  SUNRISE 

/  SUNSET  Data 

Date 

Sunrise 

Sunset 

_90211 

_ 0500_ 

_2030_ 

_90212 

_ 0501_ 

_2029_ 

Ceil 
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CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 


Part  II:  Flight  Analyzer  Data 


Single  Double  Triple  Yo-Yo  Returning  Originating 
Cycle  Cycle  Cycle  Cycle  Cycle  Cycle 

Cycle  Launches  Launches  Launches  Launches  Launches  Launches 

1  _  _  _  _  _  _ 

2  _  _  _  _  _  _ 

3  _  _  _  _  _  _ 

4  _  _  _  _  _  _ 

5  _  _  _  _  _  _ 

6  _  _  _  _  _  _ 

7  _  _  _  _  _  _ 

8  _  _  _  _  _  _ 

9  _  _  _  _  _  _ 

10  _  _  _  _  _  _ 

11  _  _  _  _  _  _ 

12  _  _  _  _  _  _ 

13  _  _  _  _  _  _ 

14  _  _  _  _  _  _ 

15  _  _  _  _  _  _ 

16  _  _  _  _  _  _ 

17  _  _  _  _  _  _ 

18  _  _  _  _  _  _ 

19  _  _  _  _  _  _ 

20  _  _  _  _  _  _ 

21 
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CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 


Part  III:  Flight  Optimization  (COLA)  Data 


A.  AIRCRAFT  AVAILABLE  (A  >  D  +  E  +  F) 


FI  4 

FI  8 

A6 

EA6 

E2 

S3 

ES3 

TKR 

COD 

SH3 

_20 

_18 

_10 

_4_ 

_ 4 

_ 4 

_2_ 

_2_ 

_0_ 

_4_ 

B. 

MINIMUM  HOURS  REQUIRED 

BY  MODEL 

FI  4 

F18 

AS 

EA6 

E2 

S3 

ES3 

TKR 

COD 

SH3 

_8_ 

_8_ 

_6_ 

_6_ 

_8_ 

_8_ 

_4_ 

_0_ 

_0_ 

_0_ 

C. 

MAXIMUM  CYCLE  LENGTH  BY 

MODEL 

FI  4 

F18 

A6 

EA6 

E2 

S3 

ES3 

TKR 

COD 

SH3 

_1_ 

_1_ 

_2_ 

_2_ 

_2_ 

_2_ 

_1_ 

_1_ 

_0_ 

_0_ 

D.  FIXED  TACTICAL  SORTIES  BY  MODEL  AND  CYCLE  LENGTH 
(single  cycle  /  double  cycle  /  triple  cycle) 


F14 

F18 

A6 

EA6 

E2 

S3 

ES3 

TKR 

COD 

SH3 

1 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/!/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

2 

/ 

/ 

/ 

/ 

m 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

3 

/ 

/ 

/ 

/ 

/!/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

4 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

5 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

6 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

7 

J 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

8 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

9 

/ 

/ 

/ 

/ 

/ 

7 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

10 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

11 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

12 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

13 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

14 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

15 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

16 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

17 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

18 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

19 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

20 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

21 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 
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CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 
Part  III:  Flight  Optimization  Data 


E.  AIRCRAFT  OTHER  THAN  D  &  F  REQUIRED  AIRBORNE  BY  TYPE  AND  CYCLE 
FI 4  FI 8  A6  EA6  E2  S3  ES3  TKR  COD  SH3 

1  _2_  _4_  _2_  _1_  _1_  _2_  _1_  _0_  _0_  _2_ 

2  _2_  _4_  _2_  _1_  _1_  _1_  _1_  _0_  _0_  _2_ 

3  _2_  _4_  _2_  _1_  _1_  _1_  _1_  _0_  _0_  _2_ 

4  _2_  _4_  _2_  _1_  _1_  _2_  _1_  _0_  _0_  2 

5  _  _  _  _  _  _ 

6  _  _  _  _  _  _  _ 

7 

8 
9 

10  _  _  _  _  _  _  _  _  _  _ 

11  _  _  _  _ 

12  _  _  _ 

13  _  _  _  _  _  _ 

14  _  _  _  _  _  _  _  _ 

15 

16  _  _  _  _  _  _  _  _ 

17 

18  _  _  _  _  _  _  _  _ 

19 

20 
21 
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CARRIER  OPTIMIZATION  LAUNCH  PROGRAM  WORKSHEET 


Part  III:  Flight  Optimization  Data 


F.  FIXED  LOGICAL  SORTIES  BY  MODEL 

(non-originating  /  non-returning  /  Yo-Yo) 


F14 

FI  8 

AG 

EA6 

E2 

S3 

ES3 

TKR 

COD 

SH3 

1 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/I 

/ 

/ 

/ 

2 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/I 

/ 

/ 

/ 

3 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/I 

/ 

/ 

/ 

4 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/I 

/ 

/ 

/ 

5 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/I 

/ 

/ 

/ 

6 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

7 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

8 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

9 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

10 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

11 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

12 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

13 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

14 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

15 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

16 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

17 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

18 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

19 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

20 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

/ 

21 

_/_ 

_/_ 

_/_ 

_ 

/ 

/ 

/ 

/ 

_/_ 

/ 

/ 

G. 

MAXIMUM 

NON- 

PLANNED 

SORTIES 

BY  MODEL 

(default  5) 

_ 5 _ 

H.  MAXIMUM  COMBINED  SORTIES  ALLOWED  PER  CYCLE  (default  25) :  _25 

I.  DISTANCE  ALLOWED  BEHIND  AT  END  OF  EACH  CYCLE:  N/A 
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APPENDIX  C 


$OFFUPPER 

SETS 

I  all  possible  cycles  /I*  5/ 

Ed)  entire  length  cycles  /I*  4/ 

J  all  aircraft  type  /F14 , F18 , A6 . EA6 , E2, S3 , ES3 , TKR, COD/ 

0(J)  aircraft  of  concern  /F14,F18,A6,EA6,E2, S3,ES3/ 

N ( J)  other  aircraft  /TKR, COD/ 

K  possible  length  of  flight  in  cycles  /NS, LO, LI , L2, L3 , NR/ 

M(K)  length  of  tactical  flight  in  cycles  /L1,L2,L3/ 

A(K)  special  launches  /L0,NR/ 

B (K)  special  recoveries  /NS,L0/; 

ALIAS  (E,EP); 

PARAMETERS 

LC (E)  length  of  cycle  E  in  minutes 
/  1  105 

2  105 

3  105 

4  105  / 

LR(I)  time  in  minutes  required  to  launch  one  aircraft  in  cycle 
I 

/  1  1.09300 

2  1.09300 

3  1.09300 

4  1.09300 

5  1.09300  / 

RR(I)  time  in  minutes  required  to  recover  one  aircraft  in 
cycle  I 

/  1  1.73300 

2  1.73300 

3  1.73300 

4  1.73300 

5  1.73300  / 

TI (I)  time  in  minutes  to  turn  into  the  wind  for  cycle  I 
/  1  5.84398 

2  6.78663 

3  9.54318 

4  11.74558 

5  0.00000  / 

TOd)  time  in  minutes  to  turn  back  to  PIM  after  cycle  I 
/  1  6.08849 

2  7.44878 

3  10.34931 

4  13.51245 

5  0.01280  / 

H (O)  minutes  required  to  be  flown  by  aircraft  of  type  0 
/  F14  480 

F18  480 

A6  360 

EA6  360 
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E2  480 

S3  480 

ES3  240  / 

D1 (I)  distance  along  track  phase  1  of  cycle  I 
/  1  1.33448 

2  1.50035 

3  1.85888 

4  1.98948 

5  0.00000  / 

D2(I)  multiple  of  distance  along  track  phase  2  of  cycle  I 
/  1  0.18621 

2  0.16531 

3  0.06149 

4  0.02560 

5  0.45421  / 

D3 (I)  distance  along  track  phase  3  of  cycle  I 
/  1  1.39560 

2  1.66570 

3  2.06008 

4  2.42762 

5  0.00320  / 

D4 (E)  multiple  of  distance  along  track  phase  4  of  cycle  E 
/  1  0.29986 

2  0.29897 

3  0.29848 

4  0.29271  / 

P(I)  correction  to  determine  approx  Pirn  distance  of  cycle  I 

/  1  1.00000 

2  0.99953 

3  0.99358 

4  0.97717 

5  0.90689  /; 

PARAMETER  W(E)  sum  of  D1  and  D3  and  D4  times  travel  time  for  each 

cycle; 

W(E)  =  D1(E)  +  D3  (E)  +  D4  (E)  •  (LC  (E)  -  TI  (E)  -  TO  (E)  )  ; 

PARAMETER  Y(E)  difference  between  D2  and  D4  for  each  cycle; 

Y(E)  =  D2  (E)  -  D4  (E)  ; 

PARAMETER  XC0PY(E,0,M)  rounded  copy  of  x  ; 

PARAMETER  VI  infeasibility  flag  1  ; 

PARAMETER  V2  infeasibility  flag  2  ; 

PARAMETER  V3  infeasibility  flag  3  ; 

PARAMETER  V4  infeasibility  flag  4  ; 

PARAMETER  V5  infeasibility  flag  5  ; 

TABLE  FR{I,J,K)  Specific  tasked  number  of  aircraft 
F14.NS  F14.L0  F14.L1  F14.L2  F14.L3  F14.NR 
1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  F18.NS  F18.L0  F18.L1  F18.L2  F18.L3  F18.NR 

1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 
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0  0  0  0  0  0 
+  A6.NS  A6.L0  A6.L1  A6.L2  A6.L3  A6.NR 

1  0  0  0  0  0  0 

2  0  0  0  2  0  0 

3  0  0  0  1  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  EA6.NS  EA6.L0  EA6.L1  EA6 . L2  EA6 . L3  EA6.NR 

1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  E2.NS  E2.L0  E2.L1  E2 . L2  E2.L3  E2.NR 

1  0  0  0  1  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  S3. NS  S3.L0  S3. LI  S3.L2  S3.L3  S3. NR 

1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  ES3.NS  ES3.L0  ES3.L1  ES3 . L2  ES3.L3  ES3.NR 

1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 

5  0  0  0  0  0  0 

+  TKR.NS  TKR.LO  TKR.Ll  TKR . L2  TKR.L3  TKR.NR 

1  0  1  0  0  0  0 

2  0  1  0  0  0  0 

3  0  1  0  0  0  0 

4  0  1  0  0  0  0 

5  0  1  0  0  0  0 

+  COD. NS  COD.LO  COD. LI  COD.L2  COD.L3  COD. NR 

1  0  0  0  0  0  0 

2  0  0  0  0  0  0 

3  0  0  0  0  0  0 

4  0  0  0  0  0  0 


5  0  0  0  0  0  0  ; 

TABLE  OR{E,0)  minimum  additional  number  of  aircraft 


F14 

FI  8 

Ae 

EA6 

E2 

S3 

ES3 

1 

2 

4 

2 

1 

1 

2 

1 

2 

2 

4 

2 

1 

1 

1 

1 

3 

2 

4 

2 

1 

1 

1 

1 

4 

2 

4 

2 

1 

1 

2 

1  ; 

TABLE 

AC  (E, 

, 0)  maximum  aircraft 

of 

type  T  available  during  cycle 

FI  4 

F18 

A6 

EA6 

E2 

S3 

ES3 

1 

20 

18 

10 

4 

4 

4 

2 

2 

20 

18 

10 

4 

4 

4 

2 

3 

20 

18 

10 

4 

4 

4 

2 

4 

20 

18 

10 

4 

4 

4 

2  ; 
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TABLE  MS(E,0)  maximum  sorties  per  cycle  E  of  aircraft  O 
FI 4  FI 8  A6  EA6  E2  S3  ES3 

16865565 
26865555 
36865555 
46865565  ; 

SCALARS  DELT  /  360,00000  / 

PLAST  /  0.90621  / 

AHEAD  /  10  / 

BEHIND  /  20  / 

VMAX  /  20  / 

VMIN  /  5  / 

PIM  /  194.34317  /; 

VARIABLES 

X(E,0,M)  number  of  aircraft  to  launch 
Z  total  number  of  sorties 

S1(E,0)  elastic  variable 

S2(E,0)  elastic  variable 

S3 (E)  elastic  variable 

S4 (O)  elastic  variable 

55  elastic  variable 

56  elastic  variable; 

INTEGER  VARIABLE  X; 

POSITIVE  VARIABLE  S1(E,0); 

POSITIVE  VARIABLE  S2(E,0); 

POSITIVE  VARIABLE  S3 (E) ; 

POSITIVE  VARIABLE  S4 (O) ; 

POSITIVE  VARIABLE  S5; 

POSITIVE  VARIABLE  S6; 

X.L0(E,0,M)  =  FR(E,0,M)  ; 

X.UP(E,0,M)  =  MIN{MS(E,0)  ,AC(E,0))  ; 

S1.FX(E,0)  =  0  ; 

55. FX  =  0  ; 

56. FX  =0; 

X.UP('4' ,0, 'L2')  =  0  ; 

X.UP('4’ ,0, 'L3' )  =  0  ; 

X.UP('3' ,0, 'L3')  =  0  ; 

X.UP(E, 'F14' , 'L2')  =  0  ; 

X.UP(E, 'F18' , 'L2' )  =  0  ; 

X.UP(E, 'ES3' , 'L2')  =  0  ; 

X.UP(E, 'F14' , 'L3')  =  0  ; 

X.UP(E, 'F18' , 'L3' )  =  0  ; 

X.UP(E, 'A6  ' , 'L3' )  =  0  ; 

X.UP(E, 'EA6' , 'L3')  =  0  ; 

X.UP(E, 'E2  ' , 'L3')  =  0  ; 

X.UP(E, 'S3  ' , 'L3')  =0  ; 

X.UP(E, 'ES3' , 'L3' )  =  0  ; 

EQUATIONS 

SORTIES  total  number  of  sorties  to  fly 

MINAIR(E,0)  minimum  aircraft  required  airborne 

MAXSORTIE (E, 0}  maximum  sorties  of  aircraft  type  allowed 

CYCLESORT (E)  maximum  sorties  per  cycle 

MAXAVAIL (E, O)  maximum  available  aircraft 

FLIGHTHR (0)  flight  hour  requirements 

CYCLETIME (E)  cycle  time  available 
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DISTl  min  dist  travelled  relative  to  PIM 

DIST2  max  dist  travelled  relative  to  PIM  ; 

SORTIES  ..  Z  =E=  SUM( (E.O.M) .X(E.O.M) )  -  SUM ( (E, O) , 10*S1 (E, O)  + 

10*S2(E,O))  -  SUM{E.10»S3 (E) )  -  SUM (O, 10»S4 (O) )  - 

10*S5  -  15*S6; 

MINAIR{E,0)  ..  SUM(M,X(E,O.M)  )  +  X  (E- 1 .  O,  '  L2 '  ) 

+X(E-2.0,  'L3' )  +S1  (E.O)  =G=OR  (E,0)  +SUM(  (M)  ,  FR  (E.O,M)  ) 
+  FR (E-1,0, 'L2')  +  FR (E-1,0, 'L3' )  +  FR (E- 2 , O, ' L3 ' ) ; 

MAXSORTIE{E,0)  ..  SUM(M.X(E,0,M) )  -  S2(E,0)  =L=MS(E,0)  ; 

CYCLESORT(E)  ..  SUM ( (0,M) , X (E, 0,M) )  -  S3  (E)  =L=  25  ; 

MAXAVAIL(E.O)  ..  SUM (M, X (E, O, M) )  +  SUM (M, X (E- 1 , 0,M) )  +X (E- 2 , O, ' L2 ' ) 
+  X(E-2,0, 'L3')  +  X(E-3.0. 'L3')  =L=AC(E,0) 

-  FR(E,0, 'LO')  -  SUM  (EP$ (ORD (EP)  LE  ORD (E) ) , 

FR (EP,0, 'NR' ) ) ; 

FLIGHTHR (O)  .  . SUM (E ,  (LC (E) *X (E , O, ' LI ' ) )  +  (LC (E) +LC (E - 1 ) ) 

*X(E-1,0, 'L2' ) + (LC (E) +LC(E-1) +LC (E-2) ) 

*X(E-2,0, 'L3' ) )  +  S4 (O)  =G=  H (O) ; 

CYCLETIME (E)  ..  (LR  (E)  -0 . 145) *SUM( (O.M) .X(E,0,M) )  +  (0 . 937 5+RR (E) ) • 

SUM{0, (X(E-1,0, 'Ll')+X(E-2,0, 'L2')+X(E-3,0, 'L3') ) ) 
=L=LC(E)  -  TI  (E)  -TO<E)  -  3.62  -  (LR  (E)  -  0 . 14 5) 

*  {SUM(  (T,  A)  ,FR  (E.T.A)  )+SUM(  (N.M)  ,FR  {E,N,M)  )  ) 

-  (0.9375+RR(E))*  (SUM((T,B)  ,FR(E,T,B)) 

+SUM(N, (FR (E-1,N, 'Ll' )  +  FR (E- 2 . N, ' L2 ' ) 

+  FR (E-3,N, 'L3') ) ) ) ; 

DISTl  ..  RR {' 5' ) * (P(' 5' ) *D2 (' 5' ) -VMIN*PSPRINT/60) 

•SUM(0, (X('4 ' ,0, 'Ll' ) +X('3' ,0, 'L2') +X('2’ ,0, 'L3' ) ) ) 

+  SUM(E.  (P(E)*Y(E)*  ((LR(E)  -  0 . 145)  *  SUM  (  (O,  M)  ,X(E,0,M)) 

+RR  (E)  ’*SUM(0,  (X  (E-1,0,  'Ll'  )  +X(E -2,0,  '  L2'  )  + 

X(E-3,0, 'L3') ) ) ) ) ) -SS  =L=PIM+AHEAD-VMIN* (DELT-TO ( ' 5 ' ) 

-TI  (' 5' ) ) ‘PSPRINT/60  -  P('5')* (Dl{'5')+D3 ('5')) 

- (P('5' ) *D2 ('5' ) -VMIN*PSPRINT/60) * (LR('5') -0.145) 

*SUM(  (J,A)  ,FR  ('  5'  ,  J,A)  )  -  RR  ('5'  )  *  (P('  5'  )  *02  ('  5'  ) 
■VMIN*PSPRINT/60) * (SUM( ( J, B) , FR ( ' 5 ' , J, B) ) + 

SUM(N,  (FR('4'  ,N,  'L1')+FR('3'  ,N,  'L2')+FR('2'  ,N,  'L3’)  )  )  ) 
-3.62* (P(' 5' ) *D2 (' 5' ) -VMIN*PSPRINT/60) -SUM(E, (P (E) ‘W (E) 
+P(E) •Y(E) * (LR (E) -0.145) • {SUM( (J,A) , FR (E, J, A) ) 

+  SUM(  (N,M)  ,FR(E,N,M)  )  )+P(E)  *Y(E)  *RR  (E) 

* (SUM( (J,B)  , FR (E,  J,B) ) +SUM(N,  (FR(E-1,N,'L1')  + 

FR  (E-2,N,  'L2'  )  +FR (E- 3 , N, ' L3 ' ) ) ) ) +P (E) ‘Y  (E) • 3 . 62) )  - P ( '  5  '  ) 
*D3('5')  ; 

DIST2  ..  RR (' 5' ) • (P(' 5' ) *D2 (' 5' ) -VMAX*PSPRINT/60) 

•SUM(0,  (X('4'  ,0,  'Ll')+X('3'  ,0,  'L2')+X('2'  ,0,  'L3')  )  ) 

+SUM(E, (P(E) *Y(E) • ( (LR (E) -0.145) *SUM( (O.M) ,X (E,0,M) ) 

+RR (E) *SUM(0, (X(E-1,0, 'Ll' )+X(E-2,0, 'L2’ ) + 

X(E-3,0, ' L3' )))))) -S5  =G=  PIM- BEHIND- VMAX* (DELT ■ TO ( ' 5 ' ) 

-TI (' 5' ) ) •PSPRINT/60  -  P ( ' 5 ' ) * (D1 ( ' 5 ' ) +D3 ( ' 5 ' ) ) 

-  (P('5' ) *02  (' 5' )  -VMAX« PSPRINT/60) * (LR (' 5 ' )  -  0 . 14  5) 

*SUM{ (J,A) ,FR (’ 5' , J,A) ) -RR ('5') • (P('5' ) *D2 (' 5' ) 

-VMAX* PSPRINT/60) • (SUM( ( J, B) . FR ( ' 5 ' , J, B) ) + 

SUM(N,  (FR('4'  ,N,  'L1')+FR('3'  .N,  'L2')+FR('2'  ,N,  'L3')  )  )  ) 
-3.62*(P('5')*D2('5') -VMAX* PSPRINT/60) -SUM(E, (P(E) *W(E) 

+  P(E)  *Y(E)  *  (LR(E)  -0.145)  *  (SUM(  (J,A)  ,FR(E,  J,A)  ) 

+  SUM(  (N.M)  ,FR  (E,N,M)  )  )  +P(E)  *Y(E)  *RR  (E) 

* (SUM( (J,B) ,FR (E, J,B) ) +SUM(N, (FR(E-1,N,'L1')+ 

FR  (E-2,N, 'L2' ) +FR (E ■ 3 , N, ' L3 ' ) ) ) ) +P (E) * Y (E)  *3 . 62)  )  - P ( ' 5 ' ) 
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D3 ( ' 5 ' )  ; 


••«*•••*•*••**•  for  relaxed  integer  program  •****•**•**•*•**• 

MODEL  COLP  /ALL/  ; 

OPTIONS  OPTCR  =  0.05  ,  DECIMALS  =  1  ,  ITERLIM  =  10000  ; 

OPTIONS  LIMROW  =  0  ,  LIMCOL  =  0  ,  SYSOUT  =  OFF  ,  SOLPRINT  =  OFF  ; 
SOLVE  COLP  USING  RMIP  MAXIMIZING  Z  ; 

VI  =  SUM( (E,0) ,S1 .L{E.O) )  ; 

V2  =  SUM(  (E,0)  ,S2.L(E.O)  )  ; 

V3  =  SUM{E,S3.L(E) )  ; 

V4  =  SUM(O.S4.L(0)  )  ; 

V5  =  S5.L  +  S6.L  ; 

DISPLAY  VI , V2 , V3 , V4 . V5 ; 

X.L(E,0,M)  =  ROUND (X.L(E,0,M) )  ; 

OPTION  X: 0:1:2, ■ 

DISPLAY  X.L; 


A**************  for  INTEGER  PROGRAMMING  •»•»•*••*•»•••***••• 
MODEL  COLP  /ALL/  ; 

OPTIONS  OPTCR  =  0.00  ,  DECIMALS  =  1  ,  ITERLIM  =  100000  ,  WORK  = 
9999  ; 

OPTIONS  LIMROW  =  0  ,  LIMCOL  =  0  ,  SYSOUT  =  OFF  ,  SOLPRINT  =  OFF  ; 
SOLVE  COLP  USING  MIP  MAXIMIZING  Z  ; 

VI  =  SUM( (E,0) ,S1.L(E,0) )  ; 

V2  =  SUM((E,0),S2.L(E.O))  ; 

V3  =  SUM(E,S3.L(E)  )  ; 

V4  =  SUM(0,S4.L(0))  ; 

V5  =  S5.L  +  S6.L  ; 

DISPLAY  V1,V2,V3,V4,V5; 

OPTION  X: 0:1:2; 

DISPLAY  X.L; 
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APPENDIX  D 


GENERAL  ALGEBRAIC  MODELING  SYSTEM 


MODEL  STATISTICS  SOLVE  COLP  USING  RMIP  FROM  LINE  258 


SOLVE  SUMMARY 


MODEL  COLA 
TYPE  RMIP 
SOLVER  ZOOM 

****  SOLVER  STATUS 

****  model  status 

****  OBJECTIVE  VALUE 
•••*  REPORT  SUMMARY  : 


OBJECTIVE 
DIRECTION 
FROM  LINE 

1  NORMAL  COMPLETION 
1  OPTIMAL 

96.0788 

0  NONOPT 
0  INFEASIBLE 
0  UNBOUNDED 


Z 

MAXIMIZE 

258 


INFEASIBILITY  FLAG  1 
INFEASIBILITY  FLAG  2 
INFEASIBILITY  FLAG  3 
INFEASIBILITY  FLAG  4 
INFEASIBILITY  FLAG  5 


0.0 

0.0 

0.0 

0.0 

0.0 


267  VARIABLE  X.L 


264  PARAMETER  VI 
PARAMETER  V2 
PARAMETER  V3 
PARAMETER  V4 
PARAMETER  V5 


NUMBER  OF  AIRCRAFT  OF  TYPE  0  TO  LAUNCH 
IN  CYCLE  E  ON  A  LENGTH  OF  M  CYCLES 


F14.L1  F18.L1  A6.L1 


A6 . L2  EA6 . LI  EA6 . L2 


1 

2 

3 

4 


6 

6 

6 

6 


8  5 

8  2  2 

8  4 

8  4 


1 

1 

3 


1 


+ 


E2.L1 


E2.L2  S3. LI 


S3.L2  ES3.L1 


1 

2 

3 

4 


1 

1 

3 


1 

1 


2 

1 


1 

2 


1 

1 

1 

1 
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30  JUL  1990 


START 

STOP 

AIRCRAFT 

ESTIMATED  POSIT 

PIM 

POSIT 

BEARING/DIST 

CYCLE 

TIME 

TIME 

LAUNCH/RECOVER 

AT  END 

OP  CYCLE 

AT  END 

OF  CYCLE 

EP  to 

PIM 

1 

1200 

1345 

26 

1 

23-07M 

159-OOM 

23-04N 

159-05W 

2  4  IT/ 

6NM 

2 

1345 

1530 

23 

25 

23-29H 

158-47M 

23-29N 

159-06W 

270T/ 

18NM 

3 

1530 

1715 

25 

21 

23-44N 

158-37W 

23-53M 

159-07W 

288T/ 

29MH 

4 

1715 

1900 

26 

20 

23-S9N 

158-22H 

24-18N 

159-08W 

294T/ 

46NM 

Final 

1900 

2004 

1 

34 

24-23K 

15a-40W 

24-32N 

159-08W 

29  IT/ 

27NM 

Next 

90212 

0100 

2S-29N 

159-59M 

25-30N 

160-00H 

304T/ 

ONH 

I 


30  JUL  1990 

CYCLE  1  START  TIME:  1200  STOPTIME:  1345 

Scheduled  Launches:  26  Scheduled  Recoveries:  1 


A/C 

SINGLE 

DOUBLE 

TRIPLE 

NON 

NON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

F14 

6 

0 

0 

0 

0 

0 

F18 

8 

0 

0 

0 

0 

0 

A6 

5 

0 

0 

0 

0 

0 

EA6 

1 

0 

0 

0 

0 

0 

'B2 

1 

1 

0 

0 

0 

0 

.S3  . 

2 

0 

0 

0 

0 

0 

BS3 

1 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

.COD 

0 

0 

0 

0 

0 

0 

.S93 

.0 

0 

0 

0 

0 

0 

30  JUL  1990 


CYCLE  2  START  TIME:  1345 

Scheduled  Launches:  23 


STOPTIME;  1530 
Scheduled  Recoveries: 


A/C 

TYPE 


SINGLE  DOUBLE  TRIPLE  NON 

CYCLE  CYCLE  CYCLE  YO-YO  ORIG 


F14 

PIS 

A6 

EA6 

E2 

S3  , 

ES3 

TKR 

COO 

SR3 


25 

NON 

RET 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 
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30  JUL  1990 


59 


1 


2 


3 


4 


u 

F14 

2 

_ 

2 

■ 

2 

2 

-  “ 

1 

i 

i 

-  “ 

1 

F18 

1 

1 

1 

1 

1 

-  “ 

1 

■  - 

-  “ 

1 

A6 

2 

2 

2 

-  - 

3 

.  « 

■H 

-  _ 

1 

.  _ 

_  .2  _  . 

& 

EA6 

1 

1 

1 

■ 

3 

■ 

1 

E2 

I 

1 

1 

t 

'  “ 

3 

S3 

2 

1 

1 

-  - 

t  - 

ES3 

1 

1 

1 

1 

TKR 

n 

1 

a 

1 

n 

1 

n 

1 

ni 

1 

-  Required  airborne  or  specific  tasked  sorties 

- -  Optional  sorties.  If  other  aircraft  are  available  and  there  ii 

a  preference  to  launch  them,  they  can  substitute  for  the 
optional  sorties. 

Extra  Sorties 


Cycle  Single  Double 

1  11  0 

2  8  0 

3  9  1 

4  16  0 


Figure.  Using  RMIP  on  PC 


60 


APPENDIX  E 


GENERAL  ALGEBRAIC  MODELING  SYSTEM 


MODEL  STATISTICS  SOLVE  COLP  USING  MIP  FROM  LINE  258 


SOLVE  SUMMARY 


MODEL  COLA 
TYPE  MIP 
SOLVER  ZOOM 

****  SOLVER  STATUS 
****  MODEL  STATUS 

OBJECTIVE  VALUE 

*•*»  REPORT  SUMMARY  : 


264  PARAMETER 
PARAMETER 
PARAMETER 
PARAMETER 
PARAMETER 


OBJECTIVE 
DIRECTION 
FROM  LINE 

1  NORMAL  COMPLETION 
1  OPTIMAL 

90 . 0000 


0 

NONOPT 

0 

INFEASIBLE 

0 

UNBOUNDED 

VI 

=  0 

V2 

=  0 

V3 

=  0 

V4 

=  0 

V5 

=  0 

Z 

MAXIMIZE 

258 


0  INFEASIBILITY  FLAG  1 
0  INFEASIBILITY  FLAG  2 
0  INFEASIBILITY  FLAG  3 
0  INFEASIBILITY  FLAG  4 
0  INFEASIBILITY  FLAG  5 


267  VARIABLE  X.L  NUMBER  OF  AIRCRAFT  OF  TYPE  O  TO  LAUNCH 

IN  CYCLE  E  ON  A  LENGTH  OF  M  CYCLES 


F14.L1  F18.L1 


A6  .  LI 


A6.L2  EA6.L1  EA6 . L2 


1 

2 

3 

4 


6  8  4 

6  8  4 

6  8 

4  8  4 


2 

3 


1 


1 

1 


+ 


E2.L1  E2.L2  S3. LI 


S3.L2  ES3.L1 


1 

2 

3 

4 


2  3 


2 


1 


1 

1 


1 

1 


1 

1 

1 

1 
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30  JUL  1990 


START 

STOP 

AIRCRAFT 

ESTIMATED  POSIT 

PIM 

POSIT 

BEARIMG/DIST 

CYCLE 

TIME 

TIME 

LAUNCH/RECOVER 

AT  END 

OP  CYCLE 

AT  EHO 

OF  CYCLE 

EP  to 

PIM 

1 

1200 

1345 

26 

1 

23-07M 

159-OOM 

23-04M 

1S9-05W 

241T/ 

6NM 

3 

1345 

1530 

34 

24 

23-29N 

158-47W 

23-29M 

1S9-06W 

269T/ 

18HM 

3 

1530 

1715 

23 

22 

23-44M 

158-37M 

23-53M 

159-07M 

288T/ 

28MM 

4 

1715 

1900 

21 

21 

23-59M 

158-23M 

24-18M 

1S9-08W 

29 4T/ 

45NM 

Final 

1900 

1951 

1 

27 

24-19M 

158-3 8W 

24-29M 

159-08W 

29  IT/ 

30HM 

Next 

90212 

0100 

25-29K 

1S9-59H 

25-30M 

160-00W 

304T/ 

OHM 

30  JUL  1990 

--  CYCLE 

1  START  TIME:  1200 

STOPTIME: 

1345 

'  • 

Schaduled  Launchaa:  26 

Schadulad 

Racovarles : 

1 

A/C 

SINGLE 

DOUBLE 

TRIPLE 

MOM 

MON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

F14 

6 

0 

0 

0 

0 

0 

F18 

8 

0 

0 

0 

0 

0 

A6 

4 

0 

0 

0 

0 

0 

EA6 

1 

0 

0 

0 

0 

0 

E2 

0 

2 

0 

0 

0 

0 

S3  . 

3 

0 

0 

0 

0 

0 

BS3 

1 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

COO 

0 

0 

0 

0 

0 

0 

SH3 

0 

0 

0 

0 

0 

0 

CYCLE 

30  JUL  1990 

2  START  TIME:  1345  STOPTIME: 

1530 

Schadulad  Launchas:  24 

Schadulad 

Recoveries : 

24 

A/C 

SINGLE 

DOUBLE 

TRIPLE 

MOM 

MOM 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

FI  4 

6 

0 

0 

0 

0 

0 

F18 

8 

0 

0 

0 

0 

0 

A6 

4 

2 

0 

0 

0 

0 

EA6 

0 

1 

0 

0 

0 

0 

B2 

0 

0 

0 

0 

0 

0 

S3  . 

0 

1 

0 

0 

0 

0 

ES3 

1 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

COO 

0 

0 

0 

0 

0 

0 

SH3 

0 

0 

0 

0 

0 

0 
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30  JUL  1990 


CYCI.B  3  START  TIME;.  1530  STOPTIME:  1715 

Schcdulttd  Launches:  23  Scheduled  Recoveries:  22 


A/C 

SINGLE 

DOUBLE 

TRIPLE 

NON 

NON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

0RI6 

RET 

P14 

6 

0 

0 

0 

0 

0 

P18 

8 

0 

0 

0 

0 

0 

A6 

0 

3 

0 

0 

0 

0 

EA6 

0 

1 

0 

0 

0 

0 

B2 

0 

1 

0 

0 

0  . 

0 

S3  . 

1 

1 

0 

0 

0 

0 

ES3 

1 

0 

0 

0 

0 

.  0 

TKR 

0 

0 

0 

1 

0 

0 

COD 

0 

0 

0 

0 

0 

1  0 

SH3 

0 

0 

0 

0 

0 

0 

30 

JUL  1990 

CYCLE  4 

START  TIME:  1715 

STOPTIME: 

1900 

Scheduled  Launches:  21  Scheduled  Recoveries:  21 


A/C 

SINGLE 

DOUBLE 

TRIPLE 

NON 

NON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

P14 

4 

0 

0 

0 

0 

0 

F18 

8 

0 

0 

0 

0 

0 

A6 

4 

0 

0 

0 

0 

0 

EA6 

0 

0 

0 

0 

0 

0 

E2 

2 

0 

0 

0 

0 

0 

S3  , 

1 

0 

0 

0 

0 

0 

ES3 

1 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

COO 

0 

0 

0 

0 

0 

0 

SH3 

0 

0 

0 

0 

0 

0 

30  JUL  1990 

LAST 

RECOVERY:  START  TIME;  1900 

STOPTXME; 

1951 

Scheduled  Launches:  1 

Scheduled 

Recoveries : 

27 

A/C 

SINGLE 

DOUBLE 

TRIPLE 

NON 

NON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

F14 

0 

0 

0 

0 

0 

0 

F18 

0 

0 

0 

0 

0 

0 

A6 

0 

0 

0 

0 

0 

0 

BAS 

0 

0 

0 

0 

0 

0 

E2 

0 

0 

0 

0 

0 

0 

S3 

0 

0 

0 

0 

0 

0 

ES3 

0 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

COO 

0 

0 

0 

0 

0 

0 

5H3 

0 

0 

0 

0 

0 

0 

63 


1 


2 


3 


4 


F14 

2 

_ 

2 

2 

2 

-  - 

1 

•  - 

1 

•  - 

1 

•  — 

F18 

1 

1 

— 

_ < 

— 

1 

-  - 

1 

•  - 

1 

1 

■  - 

1 

A6 

2 

2 

2 

= 

2 

— 

1 

— 

2 

1 

— 

2 

■  -7-~  ~  ■ 

— 

EA6 

1 

I 

1 

1 

n 

E2 

1 

1 

■ 

2 

n 

1 

1 

1 

S3 

2 

1 

_  . 

_  _  L  _  _  . 

.  _ 

1 

-  - 

1 

— 

'  ■"  1 

I 

■ 

— 

ES3 

1 

I 

1 

1 

■ 

TKR 

1 

_1_ 

_l_ 

1 

I 

Extra  Sorties 


Cycle  Single  Double 

1  11  0 

2  10  0 

3  9  0 

4  10  0 


Using  MIP  on  Mainframe 
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APPENDIX  F 


GENERAL  ALGEBRAIC  MODELING  SYSTEM 


MODEL  STATISTICS  SOLVE  COLP  USING  RMIP  FROM  LINE  235 


V 


SOLVE 

S 

U  M  M  A  R  V 

MODEL 

COLA 

OBJECTIVE 

Z 

TYPE 

RMIP 

DIRECTION 

MINIMIZE 

SOLVER 

ZOOM 

FROM  LINE 

235 

•••*  SOLVER 

STATUS  1 

NORMAL 

COMPLETION 

MODEL 

STATUS  1 

OPTIMAL 

****  OBJECTIVE  VALUE 

44 . 0000 

REPORT  SUMMARY 


0  NONOPT 
0  INFEASIBLE 
0  UNBOUNDED 


.... 

241 

PARAMETER 

VI 

= 

o 

o 

INFEASIBILITY  FLAG  1 

PARAMETER 

V2 

= 

0.0 

INFEASIBILITY  FLAG  2 

PARAMETER 

V3 

= 

0.0 

INFEASIBILITY  FLAG  3 

PARAMETER 

V4 

= 

0.0 

INFEASIBILITY  FLAG  4 

PARAMETER 

V5 

= 

0.0 

INFEASIBILITY  FLAG  5 

« 

•  •  •  . 

244 

VARIABLE 

X.L 

NUMBER 

OF  AIRCRAFT  OF  TYPE  0  TO  LAUNCH 

IN  CYCLE  E  ON  A  LENGTH  OF  M  CYCLES 


F14.L1  F18.L1 


A6.L2  EA6.L2  E2.L2 


1 

2 

3 

4 


2 

2 

2 

2 


4 

4 

4 

4 


2  12 

2 

3  11 


+ 


S3. LI  S3.L2  ES3.L1 


1 

2 

3 

4 


1  1 


1 


1 


1 

1 

1 

1 
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30  JUL  1990 


START 

STOP 

AIRCRAFT 

ESTIMATED  POSIT 

PIM 

POSIT 

BEARING/DIST 

CYCLE 

TIME 

TIME 

LAUNCH/RECOVER 

AT  END 

OF  CYCLE 

AT  END 

OF  CYCLE 

EP  to 

PIM 

1 

1200 

1345 

15 

1 

23-08H 

159-02M 

23-04H 

159-05W 

2  2  IT/ 

5NM 

2 

1345 

1530 

10 

9 

23-35N 

158-57M 

23-29N 

159-06W 

23  2T/ 

lONM 

3 

1530 

1715 

14 

14 

23-55H 

158-52M 

23-53M 

159-07W 

260T/ 

14KM 

4 

1715 

1900 

9 

10 

24-17N 

1S8-49N 

24-18N 

159-08H 

272T/ 

18NM 

Final 

1900 

1931 

1 

15 

24-29N 

158-S5W 

24-2SH 

1S9-08W 

249T/ 

13MM 

Next 

90212 

0100 

25-30M 

180-00H 

25-30N 

160-00W 

OOOT/ 

ONM 

30  JOL  1990 


CYCLE  1 


START  TIKE:  1200  STOPTIMB:  1345 


I 


Scheduled  Launches:  IS  Scheduled  Recoveries:  1 


A/C 

TYPE 


SINGLE  DOUBLE  TRIPLE  NON  NON 

CYCLE  CYCLE  CYCLE  YO-YO  ORIG  RET 


P14 

P18 

A6 

EA6 

E2 

S3  . 

ES3 

TKR 

COD 

SK3 


2 

4 

0 

0 

0 

1 

I 

0 

0 

0 


0 

0 

2 

1 

2 

1 

0 

0 

0 

0 


0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  10 
0  0  0 
0  0  0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


30  JUL  1990 

CYCLE  2  START  TIME:  1345  STOPTIME:  1530 

Scheduled  Launches:  10  Scheduled  Recoveries:  9 


A/C 

SINGLE 

DOUBLE 

TRIPLE 

NON 

NON 

TYPE 

CYCLE 

CYCLE 

CYCLE 

YO-YO 

ORIG 

RET 

F14 

2 

0 

0 

0 

0 

0 

F18 

4 

0 

0 

0 

0 

0 

A6 

0 

2 

0 

0 

0 

0 

EA8 

0 

0 

0 

0 

0 

0 

E2 

0 

0 

0 

0 

0 

0 

S3  . 

0 

0 

0 

0 

0 

0 

ES3 

1 

0 

0 

0 

0 

0 

TKR 

0 

0 

0 

1 

0 

0 

COD 

0 

0 

0 

0 

0 

0 

dR3. 

0 

0 

0 

0 

0 

0 
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30  JUI.  1990 


CYCLE 


A/C 

TYPE 

ri4 

FIS 

A6 

EA6 

Z2 

S3  . 

ESS 

TKR 

COO 

SR3 


START  TIME:  1530 
Scheduled  Launches:  14 


STOPTIME:  1715 
Scheduled  Recoveries:  14 


SZHGLE 

CYCLE 

2 

4 

0 

0 

0 

0 

1 

0 

0 

0 


DOUBLE  TRIPLE 
CYCLE  CYCLE 


0 

0 

3 

1 

1 

1 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


YO-YO 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 


HON 

ORIS 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


NON 

RET 

0 

0 

0 

0 

0 

0 

0 


CYCLE 


VC 

TYPE 

P14 

PIS 

AS 

EA6 

E2 

S3  . 

ESS 

TKR 

COO 

SH3 


30  JUL  1990 

START  TIME:  1715  STOPTIME:  1900 
Scheduled  Launches:  9  Scheduled  Recoveries:  10 


SINGLE  DOUBLE  TRIPLE 
CYCLE  CYCLE  CYCLE 

2  0  0 

4  0  0 

0  0  0 

0  0  0 

0  0  0 

10  0 

10  0 

0  0  0 

0  0  0 

0  0  0 


NON  NON 

YO-YO  ORIG  RET 

0  0  0 

0  0  0 

0  0  0 

0  0  0 

0  0  0 

0  0  0 

0  0  0 

10  0 

0  0  0 

0  0  0 


30  JUL  1990 

LAST  RECOVERY:  START  TIME:  1900  STOPTIMB:  1931 

Scheduled  Launches:  1  Scheduled  Recoveries:  15 


A/C 

TYPE 


SINGLE  DOUBLE  TRIPLE  NON  NON 

CYCLE  CYCLE  CYCLE  YO-YO  ORIG  RET 


F14 

FIS 

AS 

EAS 

B2 

S3  . 

ESS 

TKR 

COO 

SH3 


0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 


0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
10  0 
0  0  0 
0  0  0 
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